[프로그래머스 1] 소수 찾기 (C/C++)

#include <string>
#include <vector>
using namespace std;
 
int find_decimal(int n)
{
    int cnt = 0;
    int a[1000000] = {0};
    
    // 에라토스테네스의 체
    for(int i = 2; i <= n; i++)
    {
        if(a[i] == 1)
        {
            continue;
        }
        
        for(int j = i+i; j <= n; j+=i)
        {
            a[j] = 1;
        }
    }
    
    for(int i = 2; i <= n; i++)
    {
        if(a[i] == 0)
        {
            cnt++;
        }
    }
    
    return cnt;
}
 
int solution(int n) 
{
    int answer = find_decimal(n);
    
    return answer;
}