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法を使ってチェックしている状態。