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

目录
相关文章
|
8月前
|
Python
435: 素数的求解(python)
435: 素数的求解(python)
|
8月前
|
算法 Python
Python判断素数
Python判断素数
|
8月前
|
Python
利用Python判断一个数是否为素数
利用Python判断一个数是否为素数
216 0
|
17天前
|
Python
Python-素数
本文介绍了如何使用 Python 判断素数,并通过具体示例展示了求 100 以内及自定义范围内所有素数的方法。内容包括素数的定义、判断素数的底层逻辑和步骤,以及详细的代码演示。适合初学者参考学习。
|
8月前
|
机器学习/深度学习 Python 算法
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
|
7月前
|
Python
【Python 训练营】N_6 求素数
【Python 训练营】N_6 求素数
27 0
|
8月前
|
Python
1174: 绝对素数(python)
1174: 绝对素数(python)
|
8月前
|
Python
189: 素数判定(python)
189: 素数判定(python)
|
8月前
|
Python
Python小技巧:计算素数个数
Python小技巧:计算素数个数
|
8月前
|
Python
Python找出素数
Python找出素数
77 0