47 は素数?

47 は素数です

なぜ素数か

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

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

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

基本情報

前後の素数

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

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