建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程：Python中質(zhì)數(shù)怎么找？
質(zhì)數(shù)是指在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的自然數(shù)。
python中怎么查找質(zhì)數(shù)呢？
1、首先我們創(chuàng)建一個空的list
然后我們知道2是最小的質(zhì)數(shù),于是我們把2添加進這個空白的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é)果展示：
分享標題：創(chuàng)新互聯(lián)Python教程：Python中質(zhì)數(shù)怎么找？
標題路徑：http://www.5511xx.com/article/dpgesoh.html
