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
Share

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です