数学と暗号
素数チェッカー
数を入力すると、それが素数かどうか、そして順序付けられた素数リストのどこに位置するか(2 は 1 番目)がわかります。
手早い確認や数の感覚を養うのに最適。ブラウザ内で動く軽量な計算で、1,000,000 まで対応します。
結果
17 は素数です ✅
素数の順位:#7 最も近い素数:13, 19 メルセンヌ:いいえ
素数の歴史
素数は整数を組み立てる基本要素で、1 と自分自身でしか割り切れません。ユークリッドは 2000 年以上前に、素数が無限に存在することを証明しました。現代の暗号(RSA、Diffie-Hellman、各種 ECC)は、安全性のために素数の性質を利用しています。
豆知識:素数定理によれば、素数はおおよそ n / ln(n) のペースでまばらになっていきます。メルセンヌ素数(p が素数のときの 2^p − 1)は非常に稀で、GIMPS のようなプロジェクトがその探索を進めています。素数判定は今では高速で(例:Miller–Rabin、AKS)、巨大な数でも「これは素数か?」の判定がほぼ一瞬で行えます。