日常・計算ツール

素数判定ツール

整数を入力して「判定」を押すと、素数かどうかがすぐにわかります。

ブラウザ内で動作。アップロード不要。

1兆までの整数をブラウザ内で判定します。

—

このツールについて

素数判定ツールをもっと手軽に。

0〜1兆(1,000,000,000,000)の整数に対応し、計算はすべてブラウザ内で行います。算数・数学の宿題の確認や、プログラミングの検算に使えます。0と1は素数ではなく、最小の素数は2です。

ガイド

素数判定ツールの使い方

このページは、整数が素数かどうかを判定します。数を入力してボタンを押し、「素数」または「素数ではない」という判定を読みます。素数でない場合、91 = 7 × 13のように、2つの因数に分ける方法も1つ表示します。1兆までの数は単純な割り算で調べます。それより大きい、3,317,044,064,679,887,385,961,980までの数は、その範囲で結果が正確になる固定のミラー-ラビン検定にかけます。学生、パズル好き、プログラマーに向いています。すべての素因数を一覧にしたり、次の素数を見つけたり、負の数や小数を受け付けたりはしません。すべてブラウザ内で実行されます。

手順

  1. 「整数」の欄をクリックして、数字だけを入力します。カンマ、スペース、小数点、マイナス記号は付けないでください。
  2. 「数値をチェック」を押します。答えはボタンの下の結果の行に表示されます。
  3. 最初の言葉を読みます。「素数」は、約数が1とその数自身だけであることを意味します。「素数ではない」は、ほかにも約数が少なくとも1つあることを意味します。
  4. 素数でない場合は、ドットの後ろの 91 = 7 × 13 のような行を見てください。これは1組の因数であり、完全な分解ではありません。
  5. 「整数を入力してください」と表示された場合は、小数、マイナス記号、文字、1e30 のような指数、または上限を超えた値がないか確認してください。
  6. 「クリア」を押すと、ボックスと結果が空になり、別の数値を試せます。

計算例

小さな素数: 97

入力
数値
97
結果
結果
素数

2〜9の整数のどれも97を割り切りません。10 × 10 がすでに97を超えるため、試すのは9までで十分です。したがって、97を割り切るのは1と97だけです。

このツール自身のコードで計算しました。

小さな合成数: 91

入力
数値
91
結果
結果
素数ではない · 91 = 7 × 13

91 は奇数で素数のように見えますが、7 × 13 = 91 です。1兆までの数では、表示される因数は 1 より大きい最小のものです。

このツール自身のコードで計算しました。

数字の1

入力
数値
1
結果
結果
素数ではない

素数にはちょうど2つの約数が必要ですが、1 には1つしかありません。0 も同じです。どちらも分けるものがないため、因数の行は表示されません。

このツール自身のコードで計算しました。

大きな合成数: 998244359987710471

入力
数値
998244359987710471
結果
結果
素数ではない · 998244359987710471 = 998244353 × 1000000007

これは1兆を超えるため、巨大整数のテストが実行されます。9桁の素数2つの積で、ページは両方を見つけて表示します。

このツール自身のコードで計算しました。

範囲の上端: 3317044064679887385961980

入力
数値
3317044064679887385961980
結果
結果
素数ではない · 3317044064679887385961980 = 2 × 1658522032339943692980990

これは受け付けられる最大の値です。偶数なので、答えはすぐに出ます。1を足すと、ページが拒否する数になります。

このツール自身のコードで計算しました。

小数は受け付けられません

入力
数値
3.5
結果
エラー
整数を入力してください。

素数は整数に対してのみ定義されます。負の数、文字、1e30 のような大きな指数表記でも同じメッセージが表示されます。

このツール自身のコードで計算しました。

役立つ場面

  • 素数と合成数について学んでいるときの宿題の答えを確認する。
  • パズル、なぞなぞ、授業の練習問題を作りながら、候補の数を試します。
  • プログラムで生成した値が本当に素数であることを、ハッシュテーブルのサイズとして使う前に確認する。
  • 数の約数を1つ見つけて、割り切れない理由を確認する(割り算の性質を学ぶ授業など)。
  • 1や91のような数が素数に当たるかどうかについての議論に決着をつけます。
  • 非常に大きな数を試して、決定的素数判定テストがどう動作するかを見る。

知っておきたい制限

  • 0 から 3,317,044,064,679,887,385,961,980 までの整数を受け付けます。値 3,317,044,064,679,887,385,961,981 とそれ以上は受け付けられません。
  • 受け付けられない数値には、実際の原因が大きすぎることであっても、「整数を入力してください」という同じ短いメッセージが表示されます。
  • 負の数、小数、カンマ、スペース、文字は受け付けられません。指数表記は不安定で、1e30 は受け付けられず 1e13 も同様ですが、1e5 は 100000 として読み取られます。普通の数字を入力してください。
  • 合成数に対しては、1組の因数のみが表示されます。これは素因数分解ではないため、360 は 2 × 2 × 2 × 3 × 3 × 5 にはなりません。
  • 1兆までは、表示される因数は最小の約数です。それを超える場合は、100,000未満の最小の約数があればそれ、なければ検索で見つかったものになり、最小でないこともあります。
  • 1兆を超えると、因数の探索は約0.3秒で打ち切られます。非常に大きな2つの素数からなる合成数は、因数の行がないまま「素数ではありません」と表示されることがあります。判定結果自体には影響しません。

ヒント

  • 数値は入力し直さずに、ボックスに貼り付けてください。長い数値の中の1桁が違うだけで、答えが完全に変わってしまいます。
  • 手作業で結果を確かめるには、表示された2つの因数を掛けて、元の数に戻るか確認します。
  • 末尾が 0、2、4、5、6、8 の数が素数になるのは、2 または 5 のときだけです。この簡単な見分け方で、クリックの手間が省けます。
  • すべての素因数が必要な場合は、2つ目の因数をもう一度チェッカーにかけ、「素数」と表示されるまで分解を続けてください。
  • 長い合成数で因数の行が表示されなくても、判定は有効です。行がないのは時間切れによるもので、素数の印ではないと考えてください。

参考資料

UsefulVerse ガイド

すべてのガイド

よくある質問

素数判定ツールについて

数が素数かどうかはどう確認しますか?

ボックスに整数を入力して「数値を確認」を押します。ページは「素数」または「素数ではない」と返します。素数でない場合は、数を2つの因数に分ける行が追加されるため、なぜそうなるのかが分かります。

1は素数ですか?

いいえ。素数にはちょうど2つの異なる約数、1とその数自身が必要です。1は約数が1つしかないので素数ではありません。0も素数ではなく、ページはどちらにも「素数ではない」と答えます。

テストできる最大の数はいくつですか?

上限は3,317,044,064,679,887,385,961,980で、25桁です。これより1大きい数やそれ以上の数は、「整数を入力してください。」というメッセージで拒否されます。0や1を含む、それより小さい整数はすべて受け付けられます。

こんなに大きな数について、ページはどうやって確信できるのですか?

1兆を超える数では、最初の13個の素数を底としてミラー・ラビン検定を実行します。研究者により、この上限未満の合成数で13個の底すべてを通過するものはないことが示されているため、そこでの「はい・いいえ」の答えは正確です。推測や確率ではありません。

なぜ合成数では因数が1つしか表示されないのですか?

このページは素数判定ツールであり、素因数分解ツールではありません。数が素数でない証拠として、因数のペアを1組だけ表示します。素因数分解の全体を得るには、2番目の因数をもう一度判定して繰り返してください。

なぜ大きな合成数では因数の行が出ないことがあるのですか?

1兆を超える数では、因数を見つけるのに時間がかかることがあるため、探索は約0.3秒で停止します。その場合でも「素数ではありません」と表示されますが、式は表示されません。判定は別のテストによるものなので、正しいままです。

なぜ「整数を入力してください。」と表示されるのですか?

ボックスは、普通の負でない整数以外はすべて受け付けません。3.5 のような小数、マイナス記号、文字、カンマ、1e30 のような大きな指数形式はすべてこれを引き起こします。3,317,044,064,679,887,385,961,981 以上の値も同様です。

2は素数ですか? また、唯一の偶数の素数ですか?

どちらもはいです。2の約数は1と2だけです。それ以外の偶数はすべて2でも割り切れるため、少なくとも3つの約数があります。ボックスに2を入力すると、ページは「素数」と確認します。

入力した数値はどこかに送信されますか?

いいえ。テストはお使いのブラウザー内で実行され、ステータス行には数値がローカルで確認されたと表示されます。入力したものは、アップロードされたり、サーバーに保存されたり、誰かと共有されたりしません。

素因数分解ツールとはどう違いますか?

素因数分解ツールは、12 なら 2 × 2 × 3 のように、掛け合わせると入力した数になる素数をすべて返します。このページが答えるのは「素数かどうか」という1つの問いだけで、表示する因数の組は最大1組です。次の素数や前の素数も求めません。

暗号鍵の作成やテストに使えますか?

数字の学習や確認を目的としており、セキュリティの構築には向きません。実際の鍵は数百桁の長さがあり、この上限をはるかに超えるため、信頼できる暗号ライブラリから取得してください。このページは素数の性質を調べるためにお使いください。

素数とは何ですか?

素数は、1 とそれ自体の 2 つの正の約数を持つ 1 より大きい整数です。数字の 1 は素数ではありません。

数値が素数かどうかをテストするにはどうすればよいですか?

整数を入力し、[番号の確認] を選択します。結果はそれが素数であるかどうかを示します。合成数には、1 以外の約数とそれ自体が含まれます。