「プロジェクトオイラー問37」の編集履歴(バックアップ)一覧に戻る
プロジェクトオイラー問37」を以下のとおり復元します。
*Problem 37 「切り詰め可能素数」 †
3797は面白い性質を持っている. まずそれ自身が素数であり, 左から右に桁を除いたときに全て素数になっている (3797, 797, 97, 7). 同様に右から左に桁を除いたときも全て素数である (3797, 379, 37, 3).

右から切り詰めても左から切り詰めても素数になるような素数は11個しかない. 総和を求めよ.

注: 2, 3, 5, 7を切り詰め可能な素数とは考えない.


解法
切り詰め可能な素数は最後は必ず、2,3,5,7となります。
2,3,5,7から左右に伸ばすと考えたほうが自然でしょう。

只今コード準備中

復元してよろしいですか?