代表的な「N 番目の素数」早見表
学習やアルゴリズム検証でよく参照される N 番目の素数一覧です。
素数計数関数 π(x)(10 〜 1,000,000)
各桁の上限以下に含まれる素数の正確な個数と出現割合です。
| 上限 x | 素数の個数 π(x) | 素数の割合 |
|---|---|---|
| 10 | 4 | 40.00% |
| 100 | 25 | 25.00% |
| 1,000 | 168 | 16.80% |
| 10,000 | 1,229 | 12.29% |
| 100,000 | 9,592 | 9.59% |
| 1,000,000 | 78,498 | 7.85% |
エラトステネスの篩と Miller-Rabin 法の使い分け
指定範囲内の素数をまとめて列挙する場合、エラトステネスの篩(計算量 O(N log log N))が圧倒的に高速です。本ツールでは Uint8Array を用いてブラウザ内で約 10 ミリ秒で 100 万までの素数を篩い分けます。
一方、大きなランダム素数の生成や巨大整数の単体判定には、BigInt による確定的 Miller-Rabin 素数判定法を採用しています。
よくある質問
100 番目・1,000 番目の素数は何ですか?
100 番目の素数は 541、1,000 番目は 7,919、10,000 番目は 104,729、100,000 番目は 1,299,709 です。
100 万以下に素数は何個ありますか?
ちょうど 78,498 個存在します(全体の約 7.85%)。
生成した素数リストを CSV や JSON で保存できますか?
はい、ワンクリックでクリップボードコピー、CSV ダウンロード、JSON ダウンロードが可能です。
ランダム素数生成は確実に素数ですか?
はい、64 ビット範囲で数学的に確定的な Miller-Rabin 法で検証してから出力しています。
素数関連ツール・数学リファレンス
素数一覧表、素因数分解ツリー、範囲素数ジェネレーター、間違えやすい数字の数学的証明ページをまとめて利用できます。