30169 は素数?

30169 は素数です

なぜ素数か

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

試した割る数:2, 3, 5, 7, 9, 11, 13, 15

先頭 8 件だけ表示しています。実際には √30169 = 173 以下の奇数すべてを試し、どれでも割り切れませんでした。

基本情報

前後の素数

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

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