■マトリョウシカ素数(その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の倍数とならない.

===================================