Problem 249

249 Prime Subset Sums
Problem 249 - Project Euler
部分和問題はNP困難で，難しそうですが…
DPを使えば，擬多項式時間使なのは有名なお話．
問題は，どうHaskellで速いコードを書くかになってくるのだが…
（結局は，C++を使ったが）
もちろん，リストなどでは間に合わない．
STUArrayを使ってなんとか，我慢できるレベル．
うーん．
HaskellのコードとC++のコード（パスは答えの下10桁)
http://firestorage.jp/download/178aaa104c055a44d1f8c69ae632ce8c4f32f652