Python中质数怎么找?

　　质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

　　python中怎么查找质数呢?

　　1、首先我们创建一个空的list

　　然后我们知道2是最小的质数,于是我们把2添加进这个空白的list

　　2、之后我们开始循环,第一个数从3开始

　　用3除以小于3的质数,没有小于它的质数能被它整除

　　我们将3再添加入我们所创建的list

　　然后循环到4,在list中有一个质数2能将它整除,我们就舍去这个数因为它不是我们所要的质数

　　3、后面的以此类推,合数被舍去,质数保存到list中

　　4、最后打印出list就是我们所要的质数合集啦

　　具体代码实现：

　　import time

　　import math

　　start=time.process_time()

　　m=input('please enter an integer:')

　　i = int(m)

　　#创建一个空list0

　　r=list()

　　#添加元素2

　　r.append(2)

　　#从3开始挨个筛选

　　for a in range(3,i):

　　b=False

　　#用a除以小于a的质数b

　　for b in r:

　　if a%b==0:

　　b=False

　　break

　　else:

　　b=True

　　if b==True:

　　r.append(a)

　　print(r)

　　t=(time.process_time()-start)

　　print(t)

　　以上内容为大家介绍了Python中质数怎么找?希望对大家有所帮助，如果想要了解更多Python相关知识，请关注多测师。https://www.e70w.com/xwzx/