프로그래머스 1단계 - 소수 찾기

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

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

- 문제 파악

n 이 주어지고 1부터 n 까지 수중에서 소수의 숫자를 출력하라

 

- 정답

#include <string>
#include <vector>
#include "bits/stdc++.h"

using namespace std;

int arr[1000005];

int solution(int n) {
    int answer = 0;

    for(int i = 2 ; i <= n ; i++)
    {
        if(!arr[i])
        {
            answer++;
            for(int j = 1 ; i*j <= n; j++ )
            {
                arr[i*j] = 1;
            }
        }
    }
    
    return answer;
}