python怎么求质数_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)

运行结果展示：