人力検索

はてな

寝そびれたので。

（問２）ゾロ目の素数は，１１以外に存在するか？
1桁目が0は、ゾロ目の定義上、当てはまらない。
3桁以上で、1桁目が2以上のゾロ目数は、1...1で割り切れるので、素数にならない。
11は、ゾロ目の素数である。
111は、3で割り切れるので素数ではない。
(各桁の合計が3の倍数になる数値は、3で割り切れる。)
1111は、11で割り切れるので、素数ではない。
(101*11=1111,10101*11=111111以下偶数桁の1…1は、11で割り切れる。)
11111は、41で割り切れるので、素数ではない。(271*41=11111)
1111111は、239*4649
11111111111は、...

後、使えそうなのが、「下一桁が1*1、3*7、7*3、9*9のとき1…1になる可能性がある。」

  • 2015/2/1 追記