10. 200만 미만의 소수의 합을 구해

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

10미만의 소수들의 합은 2 + 3 + 5 + 7 = 17이다.

200만 미만의 소수들의 합을 구하여라.

짝수인 소수는 2밖에 없으니 sum=2로 초기화 해주고 홀수만 확인합니다.

is_prime함수도 홀수만 확인하니 i=3부터 나머지를 확인합니다.

#include <stdio.h> #include <math.h> int is_prime(int a) { int i, sqrn=(int)sqrt(a); for(i=3; i<=sqrn; i+=2) if(a%i==0) return 0; return 1; } int main() { int i; long long sum=2; for(i=3; i<2000000; i+=2) { if(is_prime(i)) sum+=i; } printf("%lld", sum); return 0; }