素数ジェネレーター・N番目の素数計算ツール

エラトステネスの篩を用いて最大 100 万までの任意範囲の素数を瞬時に生成。N 番目の素数検索(最大 10 万番目)、双子素数フィルタ、ランダム素数生成、CSV・JSON 出力に対応しています。

1 〜 500 の範囲に 95 個の素数が見つかりました
2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191193197199211223227229233239241251257263269271277281283293307311313317331337347349353359367373379383389397401409419421431433439443449457461463467479487491499

代表的な「N 番目の素数」早見表

学習やアルゴリズム検証でよく参照される N 番目の素数一覧です。

順位 N N 番目の素数 (pₙ)
#1 2
#10 29
#25 97
#50 229
#100 541
#168 997
#500 3,571
#1,000 7,919
#10,000 104,729
#100,000 1,299,709

素数計数関数 π(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 法で検証してから出力しています。

素数関連ツール・数学リファレンス

素数一覧表、素因数分解ツリー、範囲素数ジェネレーター、間違えやすい数字の数学的証明ページをまとめて利用できます。