小さな素数: 97
入力
- 数値
- 97
結果
- 結果
- 素数
2〜9の整数のどれも97を割り切りません。10 × 10 がすでに97を超えるため、試すのは9までで十分です。したがって、97を割り切るのは1と97だけです。
このツール自身のコードで計算しました。
日常・計算ツール
整数を入力して「判定」を押すと、素数かどうかがすぐにわかります。
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までの数は、その範囲で結果が正確になる固定のミラー-ラビン検定にかけます。学生、パズル好き、プログラマーに向いています。すべての素因数を一覧にしたり、次の素数を見つけたり、負の数や小数を受け付けたりはしません。すべてブラウザ内で実行されます。
2〜9の整数のどれも97を割り切りません。10 × 10 がすでに97を超えるため、試すのは9までで十分です。したがって、97を割り切るのは1と97だけです。
このツール自身のコードで計算しました。
91 は奇数で素数のように見えますが、7 × 13 = 91 です。1兆までの数では、表示される因数は 1 より大きい最小のものです。
このツール自身のコードで計算しました。
素数にはちょうど2つの約数が必要ですが、1 には1つしかありません。0 も同じです。どちらも分けるものがないため、因数の行は表示されません。
このツール自身のコードで計算しました。
これは1兆を超えるため、巨大整数のテストが実行されます。9桁の素数2つの積で、ページは両方を見つけて表示します。
このツール自身のコードで計算しました。
これは受け付けられる最大の値です。偶数なので、答えはすぐに出ます。1を足すと、ページが拒否する数になります。
このツール自身のコードで計算しました。
素数は整数に対してのみ定義されます。負の数、文字、1e30 のような大きな指数表記でも同じメッセージが表示されます。
このツール自身のコードで計算しました。
UsefulVerse ガイド
よくある質問
ボックスに整数を入力して「数値を確認」を押します。ページは「素数」または「素数ではない」と返します。素数でない場合は、数を2つの因数に分ける行が追加されるため、なぜそうなるのかが分かります。
いいえ。素数にはちょうど2つの異なる約数、1とその数自身が必要です。1は約数が1つしかないので素数ではありません。0も素数ではなく、ページはどちらにも「素数ではない」と答えます。
上限は3,317,044,064,679,887,385,961,980で、25桁です。これより1大きい数やそれ以上の数は、「整数を入力してください。」というメッセージで拒否されます。0や1を含む、それより小さい整数はすべて受け付けられます。
1兆を超える数では、最初の13個の素数を底としてミラー・ラビン検定を実行します。研究者により、この上限未満の合成数で13個の底すべてを通過するものはないことが示されているため、そこでの「はい・いいえ」の答えは正確です。推測や確率ではありません。
このページは素数判定ツールであり、素因数分解ツールではありません。数が素数でない証拠として、因数のペアを1組だけ表示します。素因数分解の全体を得るには、2番目の因数をもう一度判定して繰り返してください。
1兆を超える数では、因数を見つけるのに時間がかかることがあるため、探索は約0.3秒で停止します。その場合でも「素数ではありません」と表示されますが、式は表示されません。判定は別のテストによるものなので、正しいままです。
ボックスは、普通の負でない整数以外はすべて受け付けません。3.5 のような小数、マイナス記号、文字、カンマ、1e30 のような大きな指数形式はすべてこれを引き起こします。3,317,044,064,679,887,385,961,981 以上の値も同様です。
どちらもはいです。2の約数は1と2だけです。それ以外の偶数はすべて2でも割り切れるため、少なくとも3つの約数があります。ボックスに2を入力すると、ページは「素数」と確認します。
いいえ。テストはお使いのブラウザー内で実行され、ステータス行には数値がローカルで確認されたと表示されます。入力したものは、アップロードされたり、サーバーに保存されたり、誰かと共有されたりしません。
素因数分解ツールは、12 なら 2 × 2 × 3 のように、掛け合わせると入力した数になる素数をすべて返します。このページが答えるのは「素数かどうか」という1つの問いだけで、表示する因数の組は最大1組です。次の素数や前の素数も求めません。
数字の学習や確認を目的としており、セキュリティの構築には向きません。実際の鍵は数百桁の長さがあり、この上限をはるかに超えるため、信頼できる暗号ライブラリから取得してください。このページは素数の性質を調べるためにお使いください。
素数は、1 とそれ自体の 2 つの正の約数を持つ 1 より大きい整数です。数字の 1 は素数ではありません。
整数を入力し、[番号の確認] を選択します。結果はそれが素数であるかどうかを示します。合成数には、1 以外の約数とそれ自体が含まれます。