Pythonで素数を求めよう！

Python

2021.05.012021.05.28

王道ではありますが、Pythonで素数を導出するプログラムを作りました。

素数と言えば、数学好きにはたまらないと思います笑。

ちなみに2018年12月時点での素数は

$$2^{82,589,933}-1$$

らしいです笑。

ソースコードを貼り付けます。Google Colaboratoryに貼り付けても動くと思います。たいしたプログラムじゃないので、コピペ全然OKです。

counter = 0
input_final_number = input("1から何までの素数を求めますか？")
print("1から"+input_final_number+"までの素数を求めます")
final_number = int(input_final_number)

for number in range(1, final_number):

    for divide_number in range(1,number+1):

        remainder = number % divide_number
        if remainder == 0:
            counter += 1
    
    if counter ==2:
        print(number)
    
    counter = 0

counter = 0
input_final_number = input("1から何までの素数を求めますか？")
print("1から"+input_final_number+"までの素数を求めます")
final_number = int(input_final_number)

for number in range(1, final_number):
#割られる数を1から入力した数まで繰り返す

    for divide_number in range(1,number+1):
    #割る数を1から割られる数まで繰り返す

        remainder = number % divide_number
        #余りを計算
        if remainder == 0:
            counter += 1
        #余りが0ならばカウンターを1増やす
    
    if counter ==2:
        print(number)
    #カウンターが2なら素数なので表示する
    
    counter = 0
    #カウンターリセット

print("終了")

パソコンの性能が超ハイスペックならば、このプログラムで歴代最大素数を超えられるかもしれませんよ笑。

参考文献