「33333331」までは素数だが?

31は素数です。331も素数です。
同じように調べていくと「3」を7個並べて「1」を付けた数まで素数です。

31
331
3331
33331
333331
3333331
33333331

しかし「3」を8個並べて「1」を付けた数は素数ではありません。
以降、「3」を13個並べて「1」を付けた数まで調べましたが、素数ではありませんでした。
もっとも、どれも複雑な素因数分解になります。
これより先はどうなるのでしょう?

333333331 => 17*19607843
3333333331 => 673*4952947
33333333331 => 307*108577633
333333333331 => 19*83*211371803
3333333333331 => 523*3049*2090353
33333333333331 => 607*1511*1997*18199

コメント

タイトルとURLをコピーしました