素数の世界での探し物
素数の3と7では
37でも73でも共に素数を構成する。
また
素数3,7,109では
37,73,3109,1093,7109,1097
の様にどの2つの素数での組合せでも前後で2つの数を構成したものでも
全て素数となる。
しかしこのような3つの素数の組合せは他にも多数存在し、その中でも
3つの素数の和(この場合3+7+109=119が相当)が最小になる組合せを
発見願う。
同じように最小和に注意し
4つの素数の組合せ、5つの素数の組合せにも挑戦願います。
プログラムが正しければ
3素数 (3,37,67) 和=107
4素数 (3,7,109,673) 和=792
5素数 (13,5197,5701,6733,8389) 和=26033
さらに
6素数 (25819,29569,209623,234781,422089,452041) 和=1373922
問われている5素数まではあっという間に終わっていたのですが、
6素数に挑戦していて時間がかかってしまいました。
6素数の場合は結構工夫しないと現実的な時間で求まりませんので、
なかなか面白いプログラミング問題でした。
(追記)
上記を投稿した後になって6素数の結果を検索してみたのですが、
この解を見つけている人はやはりいるのですね。
https://www.primepuzzles.net/puzzles/puzz_626.htm
