素数判定
入れた数が素数かどうかを判定します。素数でなければ割り切れる数を示し、前後の素数も出します。40 桁まで。
1009 は素数です
前の素数 997 ・ 次の素数 1013
素数の見分け方
n が素数かを手で調べるには、√n 以下の素数で順に割ってみます。どれでも割り切れなければ素数です。1009 なら √1009 ≈ 31.8 なので、2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 の 11 個で割り切れないことを確かめれば十分です。
大きな数の判定
このサイトは大きな数にミラー–ラビン判定を使います。最初の 13 個の素数(2〜41)を使うと 3.3×10²⁴ 未満のすべての数で確実に判定でき、それより大きい数は底を増やした確率的な判定になります(結果に明記します)。