質數是指在大於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
#從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:
print(r)
t=(time.process_time()-start)
print(t)
執行結果展示：
Python求質數 素數
先寫乙個裝飾器d1.py，為了測試執行時間 from functools import wraps import time deff1 func wraps func deff2 begin time.time func end time.time print cost end begin retu...
python 案例010（求質數）
重點是什麼是質數，以及怎麼求質數 usr bin python coding utf 8 find prime number 判斷101 200之間有多少個素數，並輸出所有素數。何為素數 質數 外文名prime number 又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有...
Python實現 求質數演算法
質數也就是大於1的整數中，除了1和它本身以外不能被其他整數整除的數，也叫素數。問題 現給定乙個任意整型引數 n n 1 求出小於n 的質數的個數。這裡主要介紹五種演算法，前三種思路一致，主要是效率的差異 第五種採用了埃拉託斯特尼篩法進行計算。例如 輸入 10，輸出 4 2,3,5,7 輸入 20，輸...