[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;

}