[Programmers] 소수의 합

#include <vector>
using namespace std;
vector<int> v;
void primeNumber(int n){
    vector<long long> chk(n+1, 0);
    
    for(long long i=2; i<=n; i++){
        if(chk[i] == 1) continue;
       
        chk[i] = 1;
        v.push_back(i);
        
        for(long long j=i*2; j<=n; j+=i){
            chk[j] = 1;
        }
    }
}

long long solution(int N) {
    long long answer = 0;
    primeNumber(N);
    for(int i=0; i<v.size(); i++){
        answer += v[i];
    }
    return answer;
}