71 は素数?

71 は素数です

なぜ素数か

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

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

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

基本情報

前後の素数

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

71 は素数。71 と 73 のように差が 2 の素数ペアを双子素数と呼び、無限に存在するかは 2000 年以上決着のついていない未解決問題です。素数の「隙間」の振る舞いには、まだ人類が手にしていない秘密が残っています。