본문 바로가기
::public/코딩테스트 풀이

소수의 합

by 해맑은욱 2019. 9. 5.
*소수의 합(기타) 
2부터 N까지의 모든 소수의 합을 구하기. 
 
#include <iostream>
 
using namespace std
 
long long solution(int N) { 
    long long answer = 0
     
    vector nums; 
    nums.assign(N + 11); // N + 1 만큼의 배열 개수를 1의 값으로 채운다. 
     
    for(int i = 2; i <= N; i++
    { 
        if(nums[i] != 0
        { 
            for(int j = i * 2; j <= N; j += i) 
                nums[j] = 0
        }         
    } 
     
    for(int i = 2; i <= N; i++
    { 
        if(nums[i] != 0
            answer += i; 
    } 
     
    return answer; 
}
cs

'::public > 코딩테스트 풀이' 카테고리의 다른 글

2016년  (0) 2019.09.05
K번째 수  (0) 2019.09.05
  (0) 2019.09.05
위장  (0) 2019.09.05
전화번호 목록  (0) 2019.09.05