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

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

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

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

python中怎么查找質數(shù)呢？

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

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

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

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

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

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

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

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

具體代碼實現(xiàn)：

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的質數(shù)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中查找質數(shù)的方法有了一定的了解，想了解更多相關知識，歡迎關注創(chuàng)新互聯(lián)-成都網(wǎng)站建設公司行業(yè)資訊頻道，感謝各位的閱讀！

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

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

廣告

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