素数(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
コメントを残す