欧拉计划10

#include <iostream>
#include <math.h>
using namespace std;
int main()
{    
    int64_t sum = 2;
    for (int i = 3; i != 2000000; ++i)
    {    
        int door = 1;
        for (int j = 2; j <=sqrt(i); ++j)//此处除到sqrt（i）大大节省了时间
        {
            if (i%j == 0) 
            { 
                door = 0;
                break;
            }
        }
        if (door == 1)sum += i;
        else door = 1;
    }
    cout << sum << endl;
    system("pause");
}

转载于:https://my.oschina.net/u/3772904/blog/1803129