如何使用 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

Python 高手

更新於： 2020 年 2 月 26 日

5 千次以上瀏覽量

啟程你的 生涯

透過完成課程獲得認證

開始