12921번 소수 찾기

코딩테스트 연습 - Level 1 - 소수 찾기

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

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    bool isPrime[1000001];    
    isPrime[0]=1,isPrime[1]=1;   
   
    for(int i=2;i<=n;i++)
    {
        if(isPrime[i]==1)
        {
            continue;
        }
        else
        {
            answer++;
            for(int j=i*2;j<=n;j+=i)
            {
                isPrime[j]=1;
            }
        }
        
    }
    
    return answer;
}