Project Euler No.10

さてさて第10問目のProject Euler。

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

10未満の素数の和は17である。2百万未満の全素数の和はいくつか。

Matlabにはprimes関数があるので楽勝です。気をつけることは、表示の時に浮動小数点数として扱わないで整数として扱うことくらい。

N = 2000000;
nums = primes(N);
fprintf(1, '%ld\n', sum(nums));