・連続する素数                          GAI 氏

 素数5以上の素数p1なら、その数を末尾に持つものの中で次の素数p2で割り切るものが
必ず存在する。

例 p1=5 なら、15,25,35,45,・・・,105,・・・,175,・・・・・ などが候補で、この中で次の素数p2=7
 で割り切れるのは、35,105,175,245,315,・・・等が見つかる。

 そこで、この中の最小値の35に注目する。

 p1=7 なら、p2=11 で割り切れるものとして、77,187,297,407,・・・・・なので、77を選ぶ。

 こうして各素数p1に対する末尾にp1を持ち、しかも次の素数p2で割り切れる最小の整数が
取れて行く。

 こうして見つかる最小の整数の和が、5≦p1≦100000 の範囲で何になるかを求めて下さ
い。


 らすかるさんからのコメントです。(令和7年4月6日付け)

 以下のようになりました。

5≦p1≦10: 112
5≦p1≦100: 69155
5≦p1≦1000: 36941222
5≦p1≦10000: 27951351491
5≦p1≦100000: 22415801611632
5≦p1≦1000000: 18613426663617118
5≦p1≦10000000: 15837879736548209451
5≦p1≦100000000: 13817330053429013602371


 GAI さんからのコメントです。(令和7年4月6日付け)

 全部合っています。お見事です。



  以下、工事中!



              投稿一覧に戻る