素数判定ツール

正の整数が素数かどうかを判定し、素数でない場合は約数を見つけます。

計算は端末内で行われ、入力値をサーバーへ送りません。

具体例

97 を入力すると素数であると報告され、91 は 7 で割り切れるため素数ではありません。

計算方法・仕組み

2 と偶数を除外した後、入力された整数の平方根まで奇数の約数のみをテストします。

注意事項

ツールは 2 から 1,000,000,000 までの整数を受け付け、暗号素数生成の証明システムではありません。

よくある質問

1 は素数ですか?

いいえ。素数は 1 より大きい整数で、正の約数がちょうど 2 つあるものです。

平方根でテストを止める理由は?

合成数の任意の大きい因数は、すでにテストされた小さい因数とペアになります。

小数をテストできますか?

いいえ。素数判定は整数に適用され、小数は拒否されます。

関連ツール