溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下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)運行結果展示：
看完了這篇文章，相信你對Python中查找質數的方法有了一定的了解，想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
