読者です 読者をやめる 読者になる 読者になる

Project Euler No.10

R1001996.JPG

さてさて第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));