素数の一覧(100まで・1000まで・n番目)

1〜N(またはa〜b)の素数を一覧にします。100まで・1000まで・1億まで。素数の個数、n番目の素数、双子素数の組、素数の間隔の最大値も出せます。500個ずつ表示し、コピーと .txt 保存ができます。

読み込み中…

次におすすめ

この結果のあとは、素因数分解・素数判定で 2^3 × 3 × 5 の形で。約数も一覧。

次は「素因数分解・素数判定」を使う

このほかに、この結果に関連するツール

使い方と仕様

「終わり」に N を入れると 1〜N の素数を、「始まり」も入れると a〜b の素数を、小さい順に並べます。100 までなら 25 個、1000 までなら 168 個、1 万までなら 1229 個です。1 は素数ではないので含めません。N は 1 億(100,000,000)までで、全角の数字や桁区切りのカンマも読みます。

求め方は、エラトステネスのふるいです。2 から順に、素数の倍数に印を付けて消していきます。a〜b の範囲は、約 100 万ずつの区画に分けて、√b 以下の素数だけで消していくので、1 億まででも使うメモリは素数のぶんが中心です。ふるいにかける時間は、1 億までで数秒以内(端末による)です。

一覧のほかに、範囲の素数の個数 π、双子素数(差が 2 の組。3 と 5、11 と 13 など)の組数と一覧、隣り合う素数の間隔の最大値(素数ギャップ。同じ最大が複数あるときは最初のもの)を出します。範囲の端で片方が範囲の外に出る組は、双子素数として数えません。たとえば 4〜100 では (3, 5) が外れて 7 組になります。

「n 番目の素数」は、2 を 1 番目として数えます(1000 番目は 7919)。1 億以下の素数は 5,761,455 個なので、それより後ろの番号は調べません。

表示は 500 個ずつのページに分けています。コピーは 10 万個までで、それを超える一覧は「.txt で保存」だけできます。コピーと保存は、1 行に 1 つの素数です(双子素数は 1 行に 2 つ、空白区切り)。計算はすべてブラウザの中で行い、入力した数は送信されません。

1 つの数が素数かどうか、素因数分解は「素因数分解・素数判定」のツールで調べられます。このツールは、範囲の一覧と個数を出すためのものです。

よくある質問

100までの素数はいくつありますか。
25 個です(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97)。1000 までなら 168 個、1 万までなら 1229 個、10 万までなら 9592 個です。
1は素数ではないのですか。
素数ではありません。素数は、1 より大きく、1 と自分自身でしか割り切れない整数です。そのため一覧は 2 から始まります。
双子素数とは何ですか。
差が 2 の素数の組です。3 と 5、5 と 7、11 と 13 など。1 から 100 までには 8 組あります。範囲の中に両方とも入っている組だけを数えます。
素数ギャップとは何ですか。
隣り合う素数の差のことです。このツールは、範囲の中での最大値と、その前後の素数を出します。1 から 1000 まででは 887 と 907 の間の 20 が最大です。
1億より大きい範囲は調べられますか。
できません。N と b は 1 億までです。ブラウザのメモリと待ち時間を守るための上限です。
1000番目の素数はいくつですか。
7919 です。「n 番目の素数」に 1000 を入れると出ます。

お金・計算ツール

お金・計算ツールを一覧で見る(31)