Problem 263 – Project Euler

いつもどうりの整数の問題．

探索範囲の上限がよく分からないことが，けっこう怖い．

しかも，普通に考えると，素因数分解と素数判定が必要だから，計算量が大きくなりそうな予感．

とりあえず，brute forceしたら，時間かかったが（3分ぐらい＠Haskell）運良く答えがでた．

しかし，n-9のほうでカウントしていたので和があわず，焦った．

どうにかして，速くならないのかな．