프로그래머스 사용자 제작 문제 > 소수의 합
-
프로그래머스 사용자 제작 문제 > 소수의 합프로그래머스(Programmers) 2018. 7. 11. 10:22
https://programmers.co.kr/learn/courses/30/lessons/14406 1. 문제소수 판별 알고리즘 소수의 합을 구하는 문제 2. 알고리즘키워드 - 소수 판별법, 에라토스테네스의 체 3. 코드 1234567891011121314151617181920212223242526272829303132#include #include using namespace std; long long solution(int N) { long long answer = 0; vector arr(N+1, 0); for (int i = 2; i