カテゴリー: 計算ツール
素数ジェネレーター
範囲内のすべての素数、または先頭N個の素数を瞬時にリスト化
範囲内のすべての素数、または2から始まる先頭N個の素数を、すべてブラウザ内で完結するエラトステネスの篩を使って生成します。
エラトステネスの篩を使用しています。非常に広い範囲や多い個数は、タブの応答性を保つために上限が設けられています。
このページの処理はすべてブラウザ内で行われます。アップロードは一切ありません。
このツールでできること
このツールは、素数判定チェッカーのように1つずつ数値を判定していくのではなく、指定した上限までのすべての素数を列挙する標準的な高速アルゴリズムであるエラトステネスの篩を使用しています。範囲指定モードでは範囲の上限までを篩にかけ、下限以上の素数だけを残します。個数指定モードではN番目の素数の上限を見積もって篩にかけ、見積もりが不足していた場合は上限を2倍にして再試行します。非常に広い範囲や多い個数は、タブの応答性を保つために上限が設けられています。
使い方
- 範囲内の素数を生成するか、先頭N個の素数を生成するかを選びます。
- 範囲の上限・下限、または欲しい素数の個数を入力します。
- 生成されたリストをコピーするか、ダウンロードします。
プライバシー
このツールはすべてブラウザ内で動作します。入力した内容がアップロード・保存・共有されることはなく、タブを閉じれば消えます。
よくある質問
- 素数判定チェッカーとの違いは何ですか。
- チェッカーは特定の1つの数値が素数かどうかを判定します。このツールは、範囲内のすべての素数、または2から始まる先頭N個の素数のいずれかを、一度にまとめてリスト化します。
- 生成できる素数の個数に上限はありますか。
- はい。範囲指定モードは幅200万・上限1,000万まで、個数指定モードは10,000個までに制限されており、ブラウザタブ内でも篩の処理が高速に保たれます。
- どのアルゴリズムを使っていますか。
- エラトステネスの篩です。上限までの各素数の倍数を合成数としてマークしていく方法で、すべての数値を個別に素数判定するよりはるかに高速です。