关于素数的那点事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))

目录
相关文章
|
6月前
|
Python
435: 素数的求解(python)
435: 素数的求解(python)
|
6月前
|
算法 Python
Python判断素数
Python判断素数
|
6月前
|
Python
利用Python判断一个数是否为素数
利用Python判断一个数是否为素数
153 0
|
6月前
|
机器学习/深度学习 Python 算法
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
|
5月前
|
Python
【Python 训练营】N_6 求素数
【Python 训练营】N_6 求素数
25 0
|
6月前
|
Python
1174: 绝对素数(python)
1174: 绝对素数(python)
|
6月前
|
Python
189: 素数判定(python)
189: 素数判定(python)
|
6月前
|
Python
Python小技巧:计算素数个数
Python小技巧:计算素数个数
|
6月前
|
Python
Python找出素数
Python找出素数
62 0
|
6月前
|
存储 数据挖掘 数据处理
Python寻找素数
Python寻找素数
31 0