素数の一覧と判定ツール
素数の計算を3つの方法で行えるツールです。範囲を決めて素数の一覧を出す(たとえば100まで)、1つの数が素数かどうかを調べて素因数分解を見る、n番目の素数を探す、のいずれも選べます。結果と一緒に、双子素数、最大の間隔、途中式も表示します。
計算例:操作: 範囲内の素数を一覧にする · 下限 1 · 上限 100 → 結果:1から100までの素数は25個。出典:Wikipedia – Prime number (Definition, Primzahlsatz, Zwillingsprimzahlen)。更新日:
計算方法
素数とは、1とその数自身でしか割り切れない、1より大きい自然数のことです。小さいほうから順に2、3、5、7、11、13、17、19、23、29です。2は唯一の偶数で、1は含めません。100までに25個、1000までに168個、100万までに78,498個あります。
ツールの計算方法
- 一覧:エラトステネスのふるいで、まず2の倍数、次に3、5、7…の倍数を消していきます。残ったものが素数です。1000万まで対応し、双子素数と最大の間隔も数えます。
- 判定:√nまでのどの素数でも割り切れなければ、nは素数です。10の15乗までの数ならこの方法で十分で、途中式には最小の約数または素因数分解を表示します。
- n番目の素数:100番目は541、1000番目は7,919、10000番目は104,729です。
双子・間隔・分布
双子素数は、(11, 13) や (41, 43) のように差が2の組です。無限にあるかどうかは未解決です。その間隔は平均的には広がり、素数定理によれば密度はおよそ1/ln nです。計算はすべてお使いのブラウザの中で行われ、入力した数が外部に送られることはありません。1つの数を完全に素因数に分けたいときは素因数分解、最大公約数や最小公倍数は最大公約数・最小公倍数の計算をご利用ください。
よくある質問
素数とは何ですか?
約数がちょうど2つ(1と自分自身)しかない、1より大きい自然数です。たとえば2、3、5、7、11。約数がもっと多い数は合成数と呼びます。
1は素数ですか?
いいえ。1は約数が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。
素数かどうかはどう調べますか?
その数の平方根までのすべての素数で割ってみます。どれでも割り切れなければ素数です。97なら、2、3、5、7で試せば十分です。
素数は無限にありますか?
はい。2000年以上前にユークリッドが証明しました。最大のものは存在せず、このツールが1000万で止まるのは計算時間の都合です。
入力した数はどこかに送信されますか?
いいえ。計算はすべてブラウザの中で完結し、入力した数や結果がサーバーに送られることはありません。
出典・根拠
- Wikipedia – Prime number (Definition, Primzahlsatz, Zwillingsprimzahlen)
- Wikipedia – Sieve of Eratosthenes(エラトステネスの篩)
- OEIS A006880 – 10^n 未満の素数の個数(検算用の値)
更新日: · 編集方針
関連ツール
- 素因数分解の計算ツール1兆までの自然数を素因数分解。わり算の途中式、素数かどうかの判定、約数の個数と総和、約数の一覧まで表示します。無料・登録不要で使えます。
- 最大公約数・最小公倍数の計算2つ以上の数の最大公約数と最小公倍数を計算。素因数分解、ユークリッドの互除法、すべての公約数、約分した分数まで途中式つきで表示します。
- 数列を計算数をならべて入力すると、等差数列・等比数列・フィボナッチ・階差数列の規則を見つけ、次の項、第n項、第n項までの和を計算します。登録不要です。
- 進数変換ツール:途中式つきの進数変換2進数・8進数・10進数・16進数など2〜36進数を相互に変換する進数変換ツール。変換のやり方を途中式で表示し、小数や2の補数にも対応します。
- オンライン電卓無料のオンライン電卓。アプリ不要で、スマホでもパソコンでも入力するとすぐ答えが出ます。四則演算の優先順位、かっこ、パーセント、ルート、途中式と履歴に対応。
- べき集合の計算べき集合の計算ツールです。有限集合のすべての部分集合を要素数順に並べ、個数 2ⁿ と要素数ごとの内訳を、計算手順つきで表示します。
- 平行線と比の計算平行線と比の計算ツールです。3つの長さから残りの線分を求め、比の値k、計算の手順、平行かどうかの確認までまとめて表示します。登録は不要です。
- コンデンサ 表記(3桁コード)の読み方と換算コンデンサの3桁表記(104Kなど)をpF・nF・µFに換算し、許容差の範囲も表示します。4.7 nFのような容量から表記を求める逆変換もできます。
- 減少率の計算減少率の計算ツールです。変化前と変化後の値から減少の割合を求めたり、減少後の値や元の値を逆算したりできます。途中式も表示するので確認に便利です。