1234567...という素数は存在するか?無限に存在するか?

1は素数ではない。

12は素数ではない。2で割れる。

1234567は素数ではない。127で割れる。

123456789は素数ではない。3で割れる。

1234567891は素数である。

 

1234567891234567891234567891は素数である。

 

12345678901は素数ではない。857で割れる。

123456789012345...は素数になりうるだろうか。

 

1は素数ではない。2,3,4,5,6,8,9,0で終わる数は、それぞれ2,3,2,5,2,2,3,2で割り切れる。

したがって、

1234567890...01または1234567890...67のみを素数判定すれば良い。

しかし、まだ私は見つけていない。

P-1法を使ってチェックしている状態。