一括素数判定
複数の整数をまとめて素数判定できます。1行に1つずつ整数を入力すると、それぞれが素数か・素数でないかを一覧で確認できます。判定はエラトステネスの篩を使いブラウザ内で完結し、サーバーへ送信しません。
入力例
結果
整数を入力して「判定する」を押してください。
このツールでできること
- 複数の整数(1行1つ)をまとめて素数判定できます
0〜10,000,000の範囲の整数に対応しています- 不正な入力(負数・小数・桁区切り等)がある行は、他の行の判定を止めずに「入力エラー」として表示します
- 判定結果を入力順のまま一括コピーできます
- 判定処理はWeb Workerで実行し、処理中はキャンセルできます
使い方
手順を見る
- 判定したい整数を1行に1つずつ入力します(サンプルも利用できます)
- 「判定する」を押します
- 各行の判定結果(素数 / 素数ではない / 入力エラー)を確認します
- 必要に応じて結果を一括コピーします
こんなときに使えます
利用シーンを見る
- 複数の数値がまとまって素数かどうか、まとめて確認したいとき
- プログラミング学習・アルゴリズムの検証で、素数判定の結果を素早く確認したいとき
- 大きめの数(最大1,000万)が素数かどうかを個別に調べたいとき
素数とは何か・エラトステネスの篩について
詳しい解説を見る
素数の定義
素数とは、1と自分自身以外に約数を持たない、2以上の自然数です。例えば2・3・5・7・11・13は素数です。
0と1が素数ではない理由
素数の定義は「2以上」の自然数を対象とするため、0と1はいずれも定義上、素数には含まれません。本ツールでも0・1は「素数ではない」として判定します。
エラトステネスの篩のしくみ
本ツールは、判定アルゴリズムとしてエラトステネスの篩を採用しています。入力された値のうち有効な最大値までの篩を一度だけ生成し、各値はその篩を参照して素数かどうかを判定します。1件ごとに個別の試し割りを行う方式ではありません。
受理する入力の範囲・表記
受理する値は0〜10,000,000(半角ASCII数字のみ。leading zero可)です。負の数・小数点・指数表記・16進表記・桁区切りのカンマ等を含む行や、この範囲を超える値の行は「入力エラー」として表示されます。
よくある質問
なぜ0と1は素数ではないのですか?
素数の定義は「1と自分自身以外に約数を持たない、2以上の自然数」です。0・1はいずれも2以上の自然数ではないため、定義上素数には含まれません。
何件までまとめて判定できますか?
空行を除いた処理対象の行数として、最大1,000件まで判定できます。1,001件以上の場合は判定を行わず、件数超過のエラーを表示します。
負の数や小数を入力するとどうなりますか?
負の数・小数・指数表記・16進表記・桁区切りのカンマ等、半角ASCII数字のみで構成されていない行は「入力エラー」として表示されます。他の正しい行の判定には影響しません。
入力したデータはサーバーに送信されますか?
いいえ。判定処理はすべてブラウザ内(お使いのタブとWeb Worker)で完結しており、入力内容がサーバーへ送信されることはありません。