素数の一覧(100まで・1000まで・n番目)
1〜N(またはa〜b)の素数を一覧にします。100まで・1000まで・1億まで。素数の個数、n番目の素数、双子素数の組、素数の間隔の最大値も出せます。500個ずつ表示し、コピーと .txt 保存ができます。
読み込み中…
次におすすめ
使い方と仕様
「終わり」に 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 を入れると出ます。