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

 

 

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

프로그래머스

 

 

#include <bits/stdc++.h>
using namespace std;

bool isPrime(int n)
{
    int lim = sqrt(n);

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

int solution(int n) 
{
    int answer = 0;
    for (int i = 2; i <= n; ++i)
    {
        if (isPrime(i))
        {
            ++answer;
        }
    }
    return answer;
}