Problem 263

Problem 263 – Project Euler

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

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

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

とりあえず,brute forceしたら,時間かかったが(3分ぐらい@Haskell)運良く答えがでた.

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

どうにかして,速くならないのかな.

More Reading
Newer// pacgraph