2009-05-10から1日間の記事一覧

10問目

10より小さい("below" って「以下」「未満」どっち?)素数の合計は, 2 + 3 + 5 + 7 = 17. 2000000 より小さい全ての素数の合計を求めよ. http://projecteuler.net/index.php?section=problems&id=10 素数を正確に列挙する手段ってエレガントな方法は無く, た…

7問目

最初の6つの素数を並べると, 2, 3, 5, 7, 11, 13 となり, 6番目の素数は13だということが分かる. では, 10001番目の素数は何か? http://projecteuler.net/index.php?section=problems&id=7 prime 関数を使う場合は最初に上限を決めなければいけないのですが,…

プロジェクト・オイラー7問目, 10問目

素数がらみの問題なので, 問題5 (http://d.hatena.ne.jp/cocoatomo/20090506/1241627689) で作った prime 関数を使うだけでした.