素数チェッカー

素数判定計算機

数値が素数か複合数かを確認し、因子検定、割り算ノート、例、関連する数ツールを参照してください。整数を入力すると、計算機はその数の平方根までの割り算を検証します。

数が素数かどうか確認してください

素数チェッカー

97は素数です。

素数テスト

nを検証するには、2からnの平方根までの整数による割り算を検証します。

\[\text{調べる約数} \le \sqrt{n}\]

符号なし64ビット整数に対する正確な決定的ミラー–ラビンテスト。 絶対値が9,007,199,254,740,991以下の整数を入力してください。

もしどれも均数を割らず、その数は素数となります。

例

番号結果
2素数
9合成数 · 3 × 3
17素数
21合成数 · 3 × 7
97素数

素数計算機はのよくある質問

1素数ですか?

いいえ。素数は正の因子がちょうど2つでなければならず、素数は1つしか持1ない。

2素数ですか?

はい。2は素数であり、唯一の偶数です。

なぜ平方根までしか検定できないのでしょうか?

ある数がその平方根より大きい因子を持つなら、その数もまた平方根より小さいマッチング因子を持つ必要があります。

複合番号とは何ですか?

複合数には、4、6、8、9、10、12など、2つ以上の正の約数があります。