67 は素数?

67 は素数です

なぜ素数か

素数判定は「√67(≒ 8)以下の素数でどれも割り切れなければ素数」という性質を使います。もし 67 が合成数 a × b(a ≤ b)なら、a ≤ √67 のはずだからです。

試した割る数:2, 3, 5, 7

これで √67 = 8 以下の全ての候補を試し、どれでも割り切れませんでした。

基本情報

前後の素数

💡 ここが面白いと感じます

67 は素数で、1 と自分自身以外には割り切れません。素数は整数の世界の「原子」で、どんな合成数も素数の積に一通りに分解できます(算術の基本定理)。素数そのものは無限に存在しますが、その分布には規則性と不規則性が同居していて、素数定理として密度が研究されてきました。