31の次に長い31,331,3331,...型素数
31 ←素数
331 ←素数
3331 ←素数
33331 ←素数
333331 ←素数
3333331 ←素数
33333331 ←素数
333333331 ←素数じゃない
型の素数について、31の次に長く素数が続く数はなんだろうと思ったので
- 偶数、3の倍数、5の倍数でない2桁の数
- 一の位と十の位のどちらか一方は3の倍数
という二桁の数字について調べてみました。
19 ← 素数 199 ← 素数 1999 ← 素数 19999 ← 素数じゃない
23 ← 素数 233 ← 素数 2333 ← 素数 23333 ← 素数 233333 ← 素数じゃない
37 ← 素数 337 ← 素数 3337 ← 素数じゃない
43 ← 素数 433 ← 素数 4333 ← 素数じゃない
49 ← 素数じゃない
59 ← 素数 599 ← 素数 5999 ← 素数じゃない
73 ← 素数 733 ← 素数 7333 ← 素数 73333 ← 素数じゃない
91 ← 素数じゃない
97 ← 素数 997 ← 素数 9997 ← 素数じゃない
上記以外の並べ方の場合、途中で3の倍数をまたぐので最長でも2連続です。
以上より、31,331,3331,型で、31の次に素数が連続する二桁の数は、4連続の23という結果に。 31が7連続で素数になっていることと比べると短いですね。