Problem 10

Scheme

これは無理だろう。

10以下の素数の和は2 + 3 + 5 + 7 = 17である.
200万以下の全ての素数の和を計算しなさい.

20万でひぃひぃ言ってたのに200万は相当無理〜。


課題としては、

  • 新たなアルゴリズムをちゃんと覚える。
  • 僕のCPUはデュアルコアなので、並列演算を学ぶ必要がある。CPUが50%しか回らないなんて・・・。

素数はコンピューターにおいて重要な課題の一つなのでキッチリマスターしたいなぁと思う今日この頃。

おぉっと

Haskellで解いてる勇者発見。

2008-03-21 - Life Goes On

Haskellスゲー。遅延評価イイナ。

勉強しまっす。

追記

試し割り素数判定でいける。