のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

Problem 77

素数の和として表現できる数を小さい方から順に並べたとき、その表現方法が初めて5,000通りを超える数はいくつか

 Problem76に続く、両替問題の変形である。今度は「素数円玉」を使って両替すれば事足りるので、再びProblem31のコードを使い回す。

 あとは問題に合わせて少々アレンジが必要だが、特筆すべきことはない。

両替問題☆