题目;
素数的和
所有小于10的素数的和是2 + 3 + 5 + 7 = 17。
求所有小于两百万的素数的和。
解答:
#include<iostream>
#include<cmath>
#define ll long long
using namespace std;
const int maxn = 2000000;
bool isprime(int n)
{
if(n==1)return false;
for(int i = 2; i <= sqrt(n); i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
int main()
{
ll sum = 0;
for(int i = 2; i < maxn; i++)
{
if(isprime(i))
{
sum += i;
}
}
cout << sum;
return 0;
}