#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