[Programmers/C++] 소수의 합

출처

https://programmers.co.kr/learn/courses/30/lessons/14406

 

 

#include <vector>

using namespace std;

int arr[10000000] = {0};
long long solution(int N) {
    long long answer = 0;
	int i = 2;
    for(i = 2; i <= N; i++)
    {
        arr[i] = 1;
    }
    for(i = 2; i <= N; i++)
    {
        if(arr[i] == 0)
        {
            continue;
        }
        for(int j = i+i; j <= N; j = j+i)
        {
            arr[j] = 0;
        }
    }
    
    for(i = 2; i <= N; i++)
    {
        if(arr[i] != 0)
        {
            answer = answer+i;
        }
    }
    
    return answer;
}