数学&数ツールチェッカー

素数チェッカー:この数は素数ですか?

数が素数、複合数、またはどちらでもないかを、割り算論理、例、数学の宿題や数論の説明を用いて確認しましょう。

数を分析する

それが素数かどうか、理由、因数、および近くの素数を一箇所で確認します。

範囲内の素数を調べる

2つの端点を選んで、すべての素数、数のカウント、視覚的分布、最大の間隔を確認します。

高度な素数チェック

メルセンヌ素数チェック

2^p − 1 の形の数が必ずしも素数であるとは限りません。このテストは数そのものを検証します。

大きな整数の素数判定

符号なし64ビット整数に対する正確な決定的ミラー–ラビンテスト。

数の素数とは何か

素数とは、1より大きく、正の因子がちょうど2つある、すなわち1と自己のことです。

  • 2唯一の偶数です。
  • 1素数でも複合でもありません。
  • 複合数には2つ以上のプラス因子があります。

プライムチェックの仕組み

実用的な素数検定は、数の平方根までの割り算のみを検証します。

  • 平方根の上に因子が存在する場合、その下にペアの因子が存在します。
  • 2より大きい偶数は素数ではありません。
  • 5で終わる数は、その数が5でない限り素数とはなりません。

素数チェッカーの例

最終的なイエスかノーだけでなく、結果を理解するために例を使いましょう。

  • 17が素数であるのは、1と17だけが均等に割れるからです。
  • 21 は 3 x 7 = 21 なので複合的です。
  • 97は素数である。なぜなら、2からsqrt(97)への整数がそれを割り切るものは存在しないからである。

素数チェッカー FAQ

素数とは何ですか?

素数とは、1より大きく、正の因子がちょうど2つある、すなわち1と自己のことです。

1素数なのでしょうか?

いいえ。1素数でも複合でもありません。

2プライムですか?

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

どうやって数が素数かどうか確認すればいいですか?

2から数の平方根までの除数があるかどうかを検証します。

複合番号とは何ですか?

複合数とは、正の因子が2つ以上ある1より大きい整数のことです。