导语：
本文主要介绍了关于Python中质数怎么找？的相关知识，包括找质数的规律，以及找出质数这些编程知识，希望对大家有参考作用。
素数是大于1的自然数中，除了1和它本身没有其他因数的自然数。
python中怎么查找质数呢？
1、首先我们创建一个空的list
那么我们知道2是最小的素数，所以我们把2加到这个空白列表中
2、之后我们开始循环,第一个数从3开始
3除以一个小于3的质数，没有小于它的质数能被它整除
我们将3再添加入我们所创建的list
然后循环到4，列表中有一个质数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)
运行结果展示：
本文为原创文章，版权归知行编程网所有，欢迎分享本文，转载请保留出处！
你可能也喜欢
- ♥ eclipse安装python插件无法安装怎么解决01/14
- ♥ 在 python 中使用 np.unique 的两种方法09/06
- ♥ 当你无聊时，可以玩玩 GitHub 上这个开源项目12/29
- ♥ 列表可以嵌套在python中吗？11/12
- ♥ 什么是 Python 中的 Kafka10/25
- ♥ 谈谈Python的垃圾回收机制12/21
内容反馈