如何使用 Python 生成質數？

質數是不能被 1 和它本身以外的任何數整除的數。

在 Python 中可以使用 % 模運算子來測試一個數是否可以被其他數整除。 

假設我們要尋找 1 到 100 之間的質數，範圍內的每個數（設為 x）都需要依次檢查它是否可以被 2 到 x-1 整除。這可以透過使用兩個巢狀迴圈來實現。

for x in range(1,101):
for y in range(2,x):
if x%y==0:break
else:
print (x,sep=' ', end=' ')

上面的程式碼生成了 1-100 之間的質數

1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Pythonista

更新時間：2020-02-26

5 千+ 瀏覽

開啟您的 職業生涯

完成課程即可獲得認證

開始