Pythonで無限に素数を出力し続けるプログラム【単純なプログラム】
今回はPythonを使って無限に素数を出力し続ける単純なプログラムをご紹介いたします。
Pythonで無限に素数を出力し続けるプログラム【単純なプログラム】
先にプログラムをご紹介いたします。
|
1 2 3 4 5 6 7 8 9 10 |
i = 2 # 1は素数ではないため、2から始める while True: # 無限ループ for j in range(2, i): # 素数かどうか確かめる数字未満の数字でループさせる if i % j == 0: # 割り切れたら素数ではないためbreak break elif j == i - 1: # 素数かどうか確かめる数字-1までに見つからなかった場合は素数を出力 print(i) else: # 割り切れない場合は引き続き処理を続ける pass i += 1 |
プログラムの説明については、コメントで書いた通りです。
while文を使うことで無限ループさせるようにしており、素数かどうか確かめたい数字を片っ端から検索しております。
これが例えば
i += 2
をするなどして、偶数を除いていったりすればさらに早くなりそうですね。
終わりに
今回はPythonを使って無限に素数を出力し続ける単純なプログラムをご紹介いたしました。