Problem 10

Problem 10.

10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.

이백만(2,000,000) 이하 소수의 합은 얼마입니까?

#include <iostream> using namespace std; typedef unsigned int uint; typedef unsigned long long udlong; #define N 2000000 bool nums[N + 1] = { false }; void main() { bool flag = true; udlong result = 0; for( int i = 2; ( i * i ) <= N; i++ ) { if( !nums[i] ) { for( int j = i * i; j <= N; j += i ) nums[j] = true; } } for( int i = 2; i <= N; i++ ) if( !nums[i] ) result += i; cout<< result <<endl; }

정답: 142913828922