[Project Euler]加入歐拉 Problem 10

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

Find the sum of all the primes below two million.

找出小於2,000,000裡面的質數然後求和。

 

不用什麼好辦法，2000000，這個數不算太大，直接求解。

在能節省空間的和時間的地方盡量節省。比如可以使用unsigned long, 就不要使用double。可以使用% 就不要使用庫函數fmod。這樣都可以節省一些時間的。

歐拉項目第十題#include <stdio.h>#include <stdlib.h>#include <math.h>#include <stdbool.h>bool isPrime(unsigned long n); int main(int argc, char *argv[]){    int n = 0;    unsigned long i = 0;    double sum = 0; // 這裡要小心溢出，不要使用long, 使用double類型         for(i = 2; i < 2000000; i++)    {        if(isPrime(i))        sum += i;    }        printf("%lf\n", sum);    system("PAUSE");  return 0;}bool isPrime(unsigned long n){    int sqr = (int)sqrt(n + 1);    int i;    for(i = 2; i <= sqr; i++)    {        if( n % i == 0)        return false;    }    return true;}