素因数分解の計算

素数判定

入れた数が素数かどうかを判定します。素数でなければ割り切れる数を示し、前後の素数も出します。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²⁴ 未満のすべての数で確実に判定でき、それより大きい数は底を増やした確率的な判定になります(結果に明記します)。

範囲の素数を一覧で出す ・ 素因数分解する