质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
python中怎么查找质数呢？
1、首先我们创建一个空的list
然后我们知道2是最小的质数,于是我们把2添加进这个空白的list
2、之后我们开始循环,第一个数从3开始
用3除以小于3的质数,没有小于它的质数能被它整除
我们将3再添加入我们所创建的list
然后循环到4,在list中有一个质数2能将它整除,我们就舍去这个数因为它不是我们所要的质数
3、后面的以此类推,合数被舍去,质数保存到list中
4、最后打印出list就是我们所要的质数合集啦
具体代码实现：
import <a href="https://www.gaodaima.com/tag/time" title="查看更多关于time的文章" target="_blank">time</a>
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)
www#gaodaima.com来源gao@daima#com搞(%代@#码网搞代码
运行结果展示：
来源：搞代码网：原文地址：https://www.gaodaima.com
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Python中质数怎么找？
转载请注明原文链接：Python中质数怎么找？
