关于素数的那点事PYTHON

简介: 素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。”在初步学习的编程的小伙伴们经常遇到素数相关求解,今天整理一遍,以便学习

class Solution:

   def sushu(self,shu:int):

       jieguo=[]

       s=2
       n=2
       str1=''
       for m in range(2,shu+1):

           for n in range(2, m):


               if m % n == 0:

                   break
           else:

               jieguo.append(m)

       for i in jieguo:

           str1=str1+str(i)+','
       return str1[:-1]

if __name__=="__main__":

   solution=Solution()

   xianzhi=int(input("shuru:"))

   print(solution.sushu(xianzhi))

目录
相关文章
|
2月前
|
算法 Python
Python判断素数
Python判断素数
|
2月前
|
Python
利用Python判断一个数是否为素数
利用Python判断一个数是否为素数
23 0
|
3月前
|
机器学习/深度学习 人工智能 算法
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
65 0
|
3月前
|
机器学习/深度学习 人工智能 算法
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
59 0
|
1月前
|
Python
1174: 绝对素数(python)
1174: 绝对素数(python)
|
1月前
|
Python
189: 素数判定(python)
189: 素数判定(python)
|
2月前
|
Python
Python小技巧:计算素数个数
Python小技巧:计算素数个数
|
2月前
|
Python
Python找出素数
Python找出素数
28 0
|
2月前
|
存储 数据挖掘 数据处理
Python寻找素数
Python寻找素数
18 0
|
4月前
|
Java Go C++
Golang每日一练(leetDay0087) 二叉树的最近公共祖先、最小子树
Golang每日一练(leetDay0087) 二叉树的最近公共祖先、最小子树
27 0
Golang每日一练(leetDay0087) 二叉树的最近公共祖先、最小子树