素数判定計算機の使い方
本素数判定計算機には、「単一数値の素数判定」と「範囲指定による素数一覧検索」の2つの機能があります。どちらもリアルタイムで判定・計算結果が更新されます。
- 正の整数を入力する — 上部の入力欄に判定したい整数を入力すると、即座にその数値が素数かどうかが表示されます。
- 約数と前後の素数を確認する — 合成数の場合はその約数が一覧表示されます。また、入力した数に最も近い「前の素数」と「次の素数」も確認できます。
- 範囲内で素数一覧を検索する — 下部の範囲検索セクションで開始数値と終了数値を指定すると、その区間内に存在するすべての素数一覧と総個数が表示されます。
単一数値の素数判定は最大10億（1,000,000,000）までの整数に対応しており、範囲検索は一度に最大10万の幅まで計算可能です。
素数判定の計算公式と仕組み
本素数判定計算機では、数学的・計算機科学的に実証された2つの代表的なアルゴリズムを使用しています。
試し割り法（Trial Division）
単一の数値が素数かどうかを判定する基本的手法です。
d = 2 から √n まで以下を繰り返し:
もし n mod d = 0 ならば → n は合成数（素数ではない）
すべての d で割り切れない場合 → n は素数| 記号 | 意味 |
|---|---|
| n | 判定対象の整数 |
| d | 試し割りを行う除数 |
| √n | nの平方根（試し割りを行う上限値） |
nに√nより大きい約数が存在する場合、必ず√nより小さい対となる約数が存在します。そのため、√nまでのチェックで十分であり、大きな数でも高速に素数判定が行えます。
エラトステネスの篩（Sieve of Eratosthenes）
範囲内の素数一覧を高速に抽出するため、エラトステネスの篩（ふるい）と呼ばれるアルゴリズムを使用しています。
1. [開始値, 終了値] のすべての整数を素数候補としてセットする。
2. 2から√終了値 までの各素数 p について、pの倍数を合成数として除外する。
3. 残った数値が指定範囲内の素数となる。一つひとつの数に対して試し割りを行うよりも、この篩アルゴリズムを用いることで範囲内の素数一覧を劇的に速く抽出できます。
素数判定計算機の主な活用シーン
本素数判定計算機は、学習から専門的なプログラミングまで幅広い場面で役立ちます。
- 数学の学習・宿題の確認 — 手計算で約数を探す手間を省き、与えられた数値が素数かどうかを即座に確認・答え合わせができます。
- 数論や数学的性質の研究 — 双子素数や素数の隙間（素数間隔）、素数分布の傾向などを調べる際の便利なツールとして活用できます。
- 暗号学の基礎理解 — RSA暗号などの公開鍵暗号方式は大きな素数の性質を利用しています。小さな数値で素数の挙動を理解する教材として活用できます。
- プログラミング学習・アルゴリズム演習 — 競技プログラミングや情報処理のテストで出題される素数判定プログラムのアルゴリズム実装・検証に役立ちます。
- 授業や指導での実証 — 教育現場において、エラトステネスの篩の動作原理や素数の密度の変化を視覚的に説明するツールとして利用できます。
素数のチェックや約数調べ、素数一覧の作成が必要な際は、ぜひ本計算機をご活用ください。