Pythonで指定した範囲内の素数を求める方法

指定された数値の範囲内にある素数を見つけたい場合、まず範囲（下限・上限）を入力し、その間の数値を順番に反復処理していきます。素数かどうかの判定には「%」（剰余）演算子を使用します。

サンプルコード

以下に具体的な実装例を示します。

lower_range = 670
upper_range = 699
print("下限と上限の範囲は:")
print(lower_range, upper_range)
print(lower_range, "から", upper_range, "までの素数は:")
for num in range(lower_range, upper_range + 1):
   if num > 1:
      for i in range(2, num):
         if (num % i) == 0:
            break
      else:
         print(num)

実行結果

下限と上限の範囲は:
670 699
670 から 699 までの素数は:
673
677
683
691

コードの解説

• まず上限と下限の値を設定し、コンソールに表示します。
• range関数を使い、下限から上限までの数値を1つずつ反復処理します。
• 1は素数でも合成数でもないため、対象の数値が1より大きいかどうかを最初にチェックします。
• 内側のループで2から順に数値を割り、「%」演算子で剰余が0になるかどうかを確認します。剰余が0になれば約数が存在するため、その数は素数ではありません。
• 最後まで剰余が0にならなかった場合のみ、その数は素数としてコンソールに出力されます。
• 剰余が0になった時点でbreak文により内側のループを抜け、次の数値の判定へ移ります。

ポイント：Python特有のfor-else構文

このコードでは、Python特有の「for-else」構文が使われています。通常の言語とは異なり、Pythonではループがbreakされずに最後まで完了した場合にelseブロックが実行されます。これにより、「約数が見つからなかった場合＝素数である」という判定を簡潔に記述できます。

効率化のヒント

大きな範囲を扱う場合、内側のループを range(2, int(num ** 0.5) + 1) とすることで、平方根までの数だけをチェックすればよいため、処理速度を大幅に向上させることができます。