Python 輸出指定範圍內的素數
素數(prime number)又稱質數,有無限個。除了1和它本身以外不再被其他的除數整除。
以下實例可以輸出指定範圍內的素數:
實例(Python 3.0+)
#!/usr/bin/python3
# 輸出指定範圍內的素數
# take input from the user
lower = int(input("輸入區間最小值: "))
upper = int(input("輸入區間最大值: "))
for num in range(lower,upper + 1):
# 素數大於 1
if num > 1:
for i in range(2,num):
if (num % i) == 0:
break
else:
print(num)
執行以上程式,輸出結果為:
$ python3 test.py 輸入區間最小值: 1 輸入區間最大值: 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