31123 は素数？

31123 は素数です

なぜ素数か

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

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

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

基本情報

種類：素数
√31123：176（試し割りの上限）
偶奇：奇数

前後の素数

前の素数：31121（31123 との差は 2、双子素数の候補）
次の素数：31139（31123 との差は 16）

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

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