・素数砂漠                              GAI 氏

 よく連続して合成数が並ぶ場所として、例えば、6!+2、6!+3、6!+4、6!+5、6!+6 の連続する5
個の整数はそれに該当する。この様なパズル的問題にお目にかかる。

 この技を使えば、いくらの長さでも合成数が続く部分のものを探すことはできる。しかし、こ
れでは余りにも数が大きくなりすぎて実感が伴わない。

 そこで、連続する合成数の最小な所は?の条件を付け加えると、5の長さでは、

  (23)、24、25、26、27、28、(29)

が該当することになり、24から連続5個となる。

 この条件で、連続10個、連続100個、連続500個、連続1000個の合成数が並ぶ最小のスタ
ート位置を見つけてほしい。


 らすかるさんからのコメントです。(平成28年12月8日付け)

 「A030296」によれば、

10個:114
100個:370262
500個:304599508538
1000個:1693182318746372

だそうです。連続10個、100個、500個、1000個は、実際は、連続11個以上、101個以上、501
個以上、1001個以上となるわけですが、これを、ちょうど連続11個、101個、501個、1001個
とした場合は、「A045881」により、

ちょうど連続11個並ぶ最小のスタート位置は 200
ちょうど連続101個並ぶ最小のスタート位置は 1444310
ちょうど連続501個並ぶ最小のスタート位置は 1258535916602
ちょうど連続1001個並ぶ最小のスタート位置は 14595374896200822

となるそうです。


 GAI さんからのコメントです。(平成28年12月9日付け)

 そうか、素数間は奇数個の合成数になるから問題設定はこの条件で探すことの方が適切
ですね。自分で前の設定でのプログラムを作っていたのですが、どうも上手くいかず悩んで
いました。「A045881」の参考プログラムを見て、なるほどと納得できました。



                         投稿一覧に戻る