なぜ平方根までの確認で十分なのか
ある数nがもし√nより大きい約数を持つなら、それは必ず√nより小さい対になる約数とペアになっています。約数は常にかけ合わせてnになるペアとして存在するからです。そのため√nまでの候補をすべて確認すれば、もし約数が存在するなら必ず見つかることが保証されており、nまですべて確認するよりもはるかに速く判定できます。
素数が数学の授業を超えて重要な理由
インターネット通信の安全性を支える広く使われているRSA暗号など、現代の暗号システムの多くは、2つの大きな素数をかけ合わせるのは簡単でも、その結果できた大きな数を元の素数に因数分解し直すのは、あらかじめ素数を知らない限り非常に困難であるという性質を利用しています。この非対称性こそが、インターネットセキュリティの多くを支える数学的な基盤です。
よくある質問
1は素数ですか?
いいえ。素数はちょうど2つの異なる正の約数を持つ必要がありますが、1の約数は1自身のみで1つしかないため、日常会話では「割り切れなさそう」に思えても定義を満たしません。
手計算である数が素数かどうか最速で確認する方法は?
まず2より大きい偶数をすぐに除外し、次に奇数の約数だけを、その数の平方根に達するまで確認します。これにより、すべての数を総当たりで確認する素朴な方法に比べて、無駄な確認の大部分を省くことができます。