Python中質數怎麼找？

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

python中怎麼查詢質數呢？

1、首先我們建立一個空的list

然後我們知道2是最小的質數,於是我們把2新增進這個空白的list

2、之後我們開始迴圈,第一個數從3開始

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

我們將3再新增入我們所建立的list

然後迴圈到4,在list中有一個質數2能將它整除,我們就捨去這個數因為它不是我們所要的質數

3、後面的以此類推,合數被捨去,質數儲存到list中

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

具體程式碼實現：

import time
import math
start=time.process_time()
m=input('please enter  an integer:')
i = int(m)
#建立一個空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)

執行結果展示：