求200万以内的素数之和
比较简单,直接上代码
#include<iostream>
#include<cmath>
using namespace std;
bool is_prime(int k)//判断是不是素数
{
for (int i = 2; i <= sqrt(k); i++)
{
if (k % i == 0)
return false;
}
return true;
}
int main()
{
long long int a = 0; //int会溢出
for (int i = 2; i < 2000000; i++)
{
if (is_prime(i))
a += i;
}
cout << a;
}