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

成都創(chuàng)新互聯(lián)公司網(wǎng)站建設(shè)公司是一家服務(wù)多年做網(wǎng)站建設(shè)策劃設(shè)計制作的公司,為廣大用戶提供了網(wǎng)站設(shè)計、網(wǎng)站建設(shè)，成都網(wǎng)站設(shè)計，廣告投放，成都做網(wǎng)站選成都創(chuàng)新互聯(lián)公司，貼合企業(yè)需求，高性價比，滿足客戶不同層次的需求一站式服務(wù)歡迎致電。

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

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

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

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

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

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

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

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

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

4、最后打印出list就是我們所要的質(zhì)數(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的質(zhì)數(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)

運行結(jié)果展示：

看完了這篇文章，相信你對Python中查找質(zhì)數(shù)的方法有了一定的了解，想了解更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！