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

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

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

文章插图
现在我们来了解一下Python中的质数到底该怎么来找,以下是如何去找Python中质数的具体步骤了 。
那么质数是什么呢?质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数 。Python中怎么查找质数呢?
【Python中质数怎么找?详细方法在这里】第一步、我们首先需要创建一个空的list
然后我们知道2是最小的质数,然后我们通过把2添加进这个空白的list 。
第二步、之后我们开始循环,第一个数从3开始
我们用3除以小于3的质数,这个时候我们会发现没有小于它的质数能被它整除,接下来我们将3再添加入我们所创建的list,然后循环到4,在list中有一个质数2能将它整除,这样我们就舍去这个数因为它不是我们所要的质数 。
第三步、后面的以此类推,合数被舍去,质数保存到list中
第四步、最后我们打印输出list的结果就是我们所要的质数合集了
大致了解这四步之后,让我们运用到实战中来 。如何运用具体代码实现呢,如下案例:
import timeimport mathstart=time.process_time()m=input('please enteran integer:')i = int(m)#创建一个空list0r=list()#添加元素2r.append(2)#从3开始挨个筛选for a in range(3,i):b=False#用a除以小于a的质数bfor b in r:if a%b==0:b=Falsebreakelse:b=Trueif b==True:r.append(a)print(r)t=(time.process_time()-start)print(t)最后运行结果如图所示:

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

文章插图
以上就是如何运用Python在实例中寻找质数的具体方法和步骤了,是不是非常简洁,由此可知Python确实能够给许多开发者省去许多复杂的步骤 。

    推荐阅读