Python 輸出指定范圍內(nèi)的素數(shù)

素數(shù)（prime number）又稱質數(shù)，有無限個。除了1和它本身以外不再被其他的除數(shù)整除。

以下實例可以輸出指定范圍內(nèi)的素數(shù)：

實例(Python 3.0+)

#!/usr/bin/python3 # 輸出指定范圍內(nèi)的素數(shù) # take input from the user lower = int(input("輸入?yún)^(qū)間最小值: ")) upper = int(input("輸入?yún)^(qū)間最大值: ")) for num in range(lower,upper + 1): # 素數(shù)大于 1 if num > 1: for i in range(2,num): if (num % i) == 0: break else: print(num)

執(zhí)行以上程序，輸出結果為：

$ python3 test.py 
輸入?yún)^(qū)間最小值: 1
輸入?yún)^(qū)間最大值: 100
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

Document 對象參考手冊 Python3 實例

其他擴展

上一篇：Python 質數(shù)判斷下一篇：Python 階乘實例