优草派 > Python

Python中质数怎么找?详细方法在这里

陈立鑫         优草派

许多正在职场运用Python开发的人都会遇到一个问题,Python中的质数该怎么去找,有什么好方法吗?Python也确实给大家带来不少的便捷,但是它也需要大家每天的不断学习,因为计算机语言它就是这样,需要用户一直学习,秉着活到老学到老的精神。

Python中质数怎么找?详细方法在这里

现在我们来了解一下Python中的质数到底该怎么来找,以下是如何去找Python中质数的具体步骤了。

那么质数是什么呢?质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。Python中怎么查找质数呢?

第一步、我们首先需要创建一个空的list

然后我们知道2是最小的质数,然后我们通过把2添加进这个空白的list。

第二步、之后我们开始循环,第一个数从3开始

我们用3除以小于3的质数,这个时候我们会发现没有小于它的质数能被它整除,接下来我们将3再添加入我们所创建的list,然后循环到4,在list中有一个质数2能将它整除,这样我们就舍去这个数因为它不是我们所要的质数。

第三步、后面的以此类推,合数被舍去,质数保存到list中

第四步、最后我们打印输出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在实例中寻找质数的具体方法和步骤了,是不是非常简洁,由此可知Python确实能够给许多开发者省去许多复杂的步骤。

  • 微信好友

  • 朋友圈

  • 新浪微博

  • QQ空间

  • 复制链接

取消
5天短视频训练营
新手入门剪辑课程,零基础也能学
分享变现渠道,助你兼职赚钱
限时特惠:0元
立即抢
新手剪辑课程 (精心挑选,简单易学)
第一课
新手如何学剪辑视频? 开始学习
第二课
短视频剪辑培训班速成是真的吗? 开始学习
第三课
不需要付费的视频剪辑软件有哪些? 开始学习
第四课
手机剪辑app哪个好? 开始学习
第五课
如何做短视频剪辑赚钱? 开始学习
第六课
视频剪辑接单网站APP有哪些? 开始学习
第七课
哪里可以学短视频运营? 开始学习
第八课
做短视频运营需要会什么? 开始学习
【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。

客服热线:0731-85127885

湘ICP备19005950号-1  

工商营业执照信息

违法和不良信息举报

举报电话:0731-85127885 举报邮箱:tousu@csai.cn

优草派  版权所有 © 2024