The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<ctype.h>
#include<stdlib.h>
#include<stdbool.h>
#define N 2000000
bool prim(int n)
{
int i;
for(i=2; i*i<=n; i++)
{
if(n%i==0)
return false;
}
return true;
}
int main()
{
int i;
long long sum=2;
for(i=3; i<=N; i=i+2)
{
if(prim(i))
{
sum+=i;
}
}
printf("%lld\n",sum);
return 0;
}
Answer:
| 142913828922 |