素数判定・素数一覧の使い方｜素因数分解・エラトステネスの篩・N番目の素数をブラウザで
公開日：2026年7月20日 更新日：2026年8月30日 運営：シルギア（Analyzegear, Inc.） 対象ツール：素数判定・素数一覧
素数は「1と自分自身でしか割り切れない2以上の整数」で、2, 3, 5, 7, 11, 13… と続きます。約数の世界での“これ以上分解できない部品”にあたり、あらゆる整数はこの部品（素数）の掛け算で表せます。このツールは、整数を入れるだけで素数かどうかの判定と素因数分解、指定範囲の素数一覧、そして「小さい方から数えてN番目の素数」を、すべてブラウザ内で即座に計算します。
素数の定義と、1が素数でない理由
素数とは、2以上の整数のうち、約数が1と自分自身の2つだけの数です。たとえば7は1と7でしか割れないので素数、6は1・2・3・6と4つの約数を持つので素数ではありません。素数でない2以上の整数は合成数と呼びます。
- 1は素数ではありません。 1の約数は1だけで、「1」と「自分自身」が同じ数になってしまい、約数が2つという条件を満たしません。0や負の数も素数には含めません。
- 2は唯一の偶数の素数です。 2より大きい偶数はすべて2で割り切れるため素数になりえません。したがって3以上の素数はすべて奇数です。
このツールの3つの機能と使い方
入力するたびに結果が更新されるので、数を変えながら気軽に試せます。
- 素数判定・素因数分解：2以上の整数を入れると、素数か合成数かを判定します。合成数のときは 60 = 2^2 × 3 × 5 のように素因数分解も表示します。
- 素数一覧：下限と上限を入れると、その範囲にある素数と個数をまとめて表示します。
- N番目の素数：番号を入れると、小さい方から数えてちょうどN番目の素数を返します（例：10 → 29）。
各結果は「コピー」ボタンでメモや宿題・資料に貼り付けられ、素数一覧は「保存（.txt）」ボタンで1行1数値のテキストとして書き出せます。計算はすべて手元のブラウザで完結し、入力した数値がサーバーに送られることはありません。
素数判定の仕組み：なぜ√nまでで足りるのか
判定は「小さい数から順に割ってみる（試し割り）」で行いますが、すべての数で割る必要はありません。ある数nが合成数なら n = a × b と2つの数の積で表せますが、a と b の両方が √n より大きいと積が n を超えてしまいます。つまり合成数は必ず √n 以下の約数を持つので、√n まで割り切れなければ素数だと確定できます。
例として97を判定してみます。√97はおよそ9.8なので、9以下の素数である2・3・5・7で割れるかだけを見ればよく、97はどれでも割り切れません。よって97は素数です。逆に、一見素数に見える91は、7で割ると 91 = 7 × 13 となり合成数だと分かります。51（=3×17）や57（=3×19）のように、3の倍数だと気づきにくい数もあるので、目視で判断せずツールで確かめるのが安全です。
素因数分解の読み方
合成数は素数の積として、順番を除けばただ一通りに分解できます（素因数分解の一意性）。このツールは 2^3 のような指数表記で結果を示します。2^3は「2を3回掛ける」= 2×2×2 = 8 の意味で、指数が1のとき（1回だけ掛ける素数）は指数を省略して表示します。
- 60 = 2^2 × 3 × 5（＝4×3×5＝60）
- 84 = 2^2 × 3 × 7（＝4×3×7＝84）
- 360 = 2^3 × 3^2 × 5（＝8×9×5＝360）
分解結果を見ると、その数がどんな素数から組み立てられているかが一目で分かります。約数の個数を数えたり、複数の数の最大公約数・最小公倍数を求めたりするときの土台にもなります。
エラトステネスの篩で素数を一覧する
範囲の素数一覧には、古代ギリシャの数学者エラトステネスが考えた篩（ふるい）という方法を使います。2から順に、その数自身は残しつつ倍数をすべて消していくと、最後まで消されずに残った数が素数になります。1つずつ割って調べるのではなく倍数を一気に除外できるため、範囲内の素数をまとめて高速に求められます。
実際に試すと、1〜30の範囲では 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 の10個、1〜100では25個の素数が見つかります。数が大きくなるほど素数の間隔が広がり、まばらになっていく様子も観察できます。処理が重くならないよう、範囲一覧は上限1,000万・表示1万件まで、N番目は10万番目までに制限しています。大きな数はブラウザが固まらないよう上限を設けている点にご注意ください。
双子素数とRSA暗号への応用
素数は無限に存在することが古代に証明されています。一覧をよく見ると、(3,5)・(11,13)・(17,19)・(29,31) のように差が2だけの素数ペアがあり、これを双子素数と呼びます。双子素数が無限にあるかどうかは、いまだ証明されていない有名な未解決問題です。N番目の素数機能を使えば、1番目=2、10番目=29、100番目=541、1000番目=7919 のように、素数がどのくらいの速さで大きくなるかも確かめられます。
素数は現代の暗号技術、とくにRSA暗号の土台でもあります。2つの大きな素数を掛けて積を作るのは簡単でも、その積を素因数分解して元の2つの素数に戻すのは非常に難しい——この“戻しにくさ”が通信やデータの安全性を支えています。身近な数の素因数分解を試してみることは、その仕組みの入り口を体験することにもつながります。まずは気になる数を入力して、素数の並びや分解のかたちを確かめてみてください。