すべてのツール
Prime Number Checker
Check prime numbers
Check prime numbers ブラウザ内でローカルに実行
Enter a whole number of 2 or more.
About the
素数チェッカーは、整数が素数であるかどうかを示し、素数でない場合は証明として約数を指定します。 2 番目の部分が便利です。数値が合成であるという主張は、因数を示されると簡単に検証できます。このチェックでは、数値の平方根までの約数がテストされるため、大きな値であってもすぐに答えが返されます。
Where people use the
- 数学の練習や宿題の問題中に数字を確認する。
- ハッシュ テーブル サイズまたはモジュロ演算の素数の選択。
- 疑われる因数を検証すると、数値が除算されます。
- 指定された値に近いどの数値が素数であるかを調べます。
How to use the
- 1
整数を入力してください
2 以上の任意の整数を入力します。小数は受け入れられません。
- 2
チェックを実行する
結果は、その数値が素数かどうか、または素数ではないことを証明する約数を示します。
- 3
約数を証明として使用する
約数が報告された場合は、その数値をその数値で割るとすぐに答えが確定します。
- 4
近い値を試してください
次の素数を探している場合は、両側にいくつかの数字を実行します。
ヒントとベストプラクティス
- 報告された約数が証拠になります。それで割って結果を確認します。
- すぐに答えられるように、最大約 15 桁の数字を入力してください。
- 1 は素数ではなく、負の数でもないことに注意してください。
よくある質問
なぜ平方根で止まるのでしょうか?
なぜなら、数値の係数が平方根よりも大きい場合、その係数は 1 小さい必要があるからです。したがって、平方根までのテストで十分であり、はるかに高速です。
1は素数ですか?
いいえ、定義上、素数には 2 つの異なる約数があり、1 には 1 つしかありません。このツールは 2 以上の数値を要求します。
負の数は扱われますか?
いいえ。素数性は 1 より大きい正の整数に対して定義されます。
非常に大きな数の場合はどうなるでしょうか?
平方根までのテストは、15 桁程度までの数値では高速です。それを超えると、試行の分割が遅くなり、確率的テストが通常の答えとなります。
既知の最大の素数は何ですか?
記録が樹立されるにつれて変化します。このツールは、素数を検索するのではなく、指定された数値をチェックします。