프로그래머스

[14406] 소수의 합

Jcoder 2018. 10. 28. 18:06


using namespace std;
const int MAX = 10000000;
bool c[MAX + 1];
long long solution(int N)
{
long long answer = 0;
c[0] = c[1] = true;
for (int i = 2; i*i <= MAX; i++)
{
if (c[i] == false)
{
for (int j = i * i; j <= MAX; j = j + i)
c[j] = true;
}
}
for (int i = 2; i <= N; i++)
if (c[i] == false)
answer += i;
return answer;
}