http://projecteuler.net/index.php?section=problems&id=273

実は本筋とはあまり,関係がないのだが,4n+1型の素数の平方和分解は前に実装したことがある.

4n+1素数の平方和分解 – 落書き、時々落学

それもあって今回の問題はパッとやってピッて感じだった.

それを抜いても比較的簡単な問題だと思う.