Python中查找質數的方法-創(chuàng)新互聯(lián)

創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務器提供商，新人活動買多久送多久，劃算不套路！

創(chuàng)新互聯(lián)：2013年至今為各行業(yè)開拓出企業(yè)自己的“網站建設”服務，為上千家公司企業(yè)提供了專業(yè)的成都網站制作、網站建設、外貿網站建設、網頁設計和網站推廣服務， 定制開發(fā)由設計師親自精心設計，設計的效果完全按照客戶的要求，并適當的提出合理的建議，擁有的視覺效果，策劃師分析客戶的同行競爭對手，根據客戶的實際情況給出合理的網站構架，制作客戶同行業(yè)具有領先地位的。

小編給大家分享一下Python中查找質數的方法，希望大家閱讀完這篇文章后大所收獲，下面讓我們一起去探討吧！

質數是指在大于1的自然數中，除了1和它本身以外不再有其他因數的自然數。

python中怎么查找質數呢？

1、首先我們創(chuàng)建一個空的list

然后我們知道2是最小的質數,于是我們把2添加進這個空白的list

2、之后我們開始循環(huán),第一個數從3開始

用3除以小于3的質數,沒有小于它的質數能被它整除

我們將3再添加入我們所創(chuàng)建的list

然后循環(huán)到4,在list中有一個質數2能將它整除,我們就舍去這個數因為它不是我們所要的質數

3、后面的以此類推,合數被舍去,質數保存到list中

4、最后打印出list就是我們所要的質數合集啦

具體代碼實現：

import time
import math
start=time.process_time()
m=input('please enter  an integer:')
i = int(m)
#創(chuàng)建一個空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中查找質數的方法有了一定的了解，想了解更多相關知識，歡迎關注創(chuàng)新互聯(lián)-成都網站建設公司行業(yè)資訊頻道，感謝各位的閱讀！

本文名稱：Python中查找質數的方法-創(chuàng)新互聯(lián)
URL鏈接：http://muchs.cn/article44/djjsee.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供營銷型網站建設、標簽優(yōu)化、響應式網站、網站制作、電子商務、Google

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)