质数是指在大于1的自然数中，除1和其本身外，没有其他因素的自然数。

如何在python中找到质数？

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

然后我们知道2是最小的质量数，所以我们在这个空白列表中添加了2

2、然后我们开始循环，第一个数字从3开始

用3除以小于3的质数，不小于它的质数可以被它去除

我们将3添加到我们创建的list中

然后循环到4，list中有一个质数2可以去除，所以我们放弃了这个数字，因为它不是我们想要的质数

3、以此类推，合数被放弃，质数保存在list中

4、最后打印list是我们想要的质数集

实现具体代码：

importtime
importmath
start=time.process_time()
m=input('pleaseenteraninteger:')
i=int(m)
#创建空list0
r=list()
#添加元素2
r.append(2)
#从3开始逐个筛选
forainrange(3,i):
b=False
#用a除以小于a的质数b
forbinr:
ifa%b==0:
b=False
break
else:
b=True
ifb==True:
r.append(a)
print(r)
t=(time.process_time()-start)
print(t)

显示运行结果：