Toolbox Hub
すべてのツール

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. 1

    整数を入力してください

    2 以上の任意の整数を入力します。小数は受け入れられません。

  2. 2

    チェックを実行する

    結果は、その数値が素数かどうか、または素数ではないことを証明する約数を示します。

  3. 3

    約数を証明として使用する

    約数が報告された場合は、その数値をその数値で割るとすぐに答えが確定します。

  4. 4

    近い値を試してください

    次の素数を探している場合は、両側にいくつかの数字を実行します。

ヒントとベストプラクティス

  • 報告された約数が証拠になります。それで割って結果を確認します。
  • すぐに答えられるように、最大​​約 15 桁の数字を入力してください。
  • 1 は素数ではなく、負の数でもないことに注意してください。

よくある質問

なぜ平方根で止まるのでしょうか?

なぜなら、数値の係数が平方根よりも大きい場合、その係数は 1 小さい必要があるからです。したがって、平方根までのテストで十分であり、はるかに高速です。

1は素数ですか?

いいえ、定義上、素数には 2 つの異なる約数があり、1 には 1 つしかありません。このツールは 2 以上の数値を要求します。

負の数は扱われますか?

いいえ。素数性は 1 より大きい正の整数に対して定義されます。

非常に大きな数の場合はどうなるでしょうか?

平方根までのテストは、15 桁程度までの数値では高速です。それを超えると、試行の分割が遅くなり、確率的テストが通常の答えとなります。

既知の最大の素数は何ですか?

記録が樹立されるにつれて変化します。このツールは、素数を検索するのではなく、指定された数値をチェックします。

関連ツール