日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

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

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

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

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

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

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

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

然后循環(huán)到4,在list中有一個(gè)質(zhì)數(shù)2能將它整除,我們就舍去這個(gè)數(shù)因?yàn)樗皇俏覀兯馁|(zhì)數(shù)

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

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

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

import time
import math
start=time.process_time()
m=input('please enter  an integer:')
i = int(m)
#創(chuàng)建一個(gè)空l(shuí)ist0                                                         
r=list()
#添加元素2
r.append(2)
#從3開始挨個(gè)篩選
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)

運(yùn)行結(jié)果展示：

本文標(biāo)題：創(chuàng)新互聯(lián)Python教程：Python中質(zhì)數(shù)怎么找？
分享鏈接：http://www.dlmjj.cn/article/dpgesoh.html