■マトリョウシカ素数(その9)
7で始まる数を探索してみたい.
===================================
上から2桁目は2,4,6,8のいずれかである.上から3桁目は1,3,9のいずれかであるが,各位の数の和が3の倍数となるのは
72→723,729
74→741
76→NG
78→783,789
上から4桁目は2,4,6のいずれかであるが,
[1]723の場合,下2桁が4の倍数となるのは6,729の場合も6である.
[2]741の場合,下2桁が4の倍数となるのは2,6のいずれかである.
[3]783の場合,下2桁が4の倍数となるのは2,6,789の場合も2,6のいずれかである.
上から5桁目は5であるから
[1]72365,72965
[2]74125,74165
[3]78325,78365,78925,78965
上から6桁目は偶数であるが,各位の数の和が3の倍数となることより,
[1]72365→723654
72965→729654
[2]74125→741258
74165→NG
[3]78325→783256
78365→783654
78925→NG
78965→789654
上から7桁目は奇数であるが,7で割り切れるようにするためには,
[1]723654→NG
729654→7296541
[2]741258→NG
[3]783256→NG
783654→7836549
789654→NG
残りは自動的に決まるが,
[1]72965418は下3桁が8の倍数とならない.
[3]78365492は下3桁が8の倍数とならない.
===================================