Problem 263
Problem 263 - Project Euler
いつもどうりの整数の問題.
探索範囲の上限がよく分からないことが,けっこう怖い.
しかも,普通に考えると,素因数分解と素数判定が必要だから,計算量が大きくなりそうな予感.
とりあえず,brute forceしたら,時間かかったが(3分ぐらい@Haskell)運良く答えがでた.
しかし,n-9のほうでカウントしていたので和があわず,焦った.
どうにかして,速くならないのかな.
Problem 263 - Project Euler
いつもどうりの整数の問題.
探索範囲の上限がよく分からないことが,けっこう怖い.
しかも,普通に考えると,素因数分解と素数判定が必要だから,計算量が大きくなりそうな予感.
とりあえず,brute forceしたら,時間かかったが(3分ぐらい@Haskell)運良く答えがでた.
しかし,n-9のほうでカウントしていたので和があわず,焦った.
どうにかして,速くならないのかな.