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

1부터 n까지의 prime number 갯수 찾는것이다.

가장 기본적인 형태로 구현하였음.

#include <string>
#include <vector>

using namespace std;

bool IS_PRIME(int n)
{
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0)
            return false;
    return true;
}

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

    for (int i = 2; i <= n; i++)
        if (IS_PRIME(i))
            answer++;

    return answer;
}