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)

运行结果展示：

看完了这篇文章，相信你对Python中查找质数的方法有了一定的了解，想了解更多相关知识，欢迎关注创新互联行业资讯频道，感谢各位的阅读！

文章题目：Python中查找质数的方法
标题来源：http://cdiso.cn/article/pcjspe.html