[프로그래머스] 소수 찾기 C++ 풀이

https://school.programmers.co.kr/learn/courses/30/lessons/12921?language=cpp 

프로그래머스

전체 코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool visit[1000001];
int solution(int n) {
    int answer = 0;
    
    fill(visit,visit+1000001,false);
    
    for(int i=2;i<=n;i++)
    {
        if(visit[i]==true)
            continue;
        
        for(int j=i*2;j<=n;j+=i)
            visit[j]=true;
    }
    
    for(int i=2;i<=n;i++)
    {
        if(visit[i]==false)
            answer++;
    }
    
    return answer;
}

에라토스테네스의 체 알고리즘을 사용해서 풀어야하는 문제이다.

이 알고리즘에 대해 정리 한번 해봐야겠다.