[Programmers] 합성 수 찾기 (c++)

https://school.programmers.co.kr/learn/courses/30/lessons/120846

프로그래머스

나머지의 값이 0이면 약수이다.

약수의 개수를 세어, 약수의 값이 3이상인것만 answer에 +1하여 처리했다.

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
// 0~3은 합성수가 아니므로 미리 뺀다.
for (int i = 4; i <= n; i++)
{
    int count = 0;
    for (int j = 1; j <= i; j++)
    {
        if (i%j == 0)
        {
            ++count;
        }
    }
    if (count >=3)
    {
        ++answer;
    }
}
return answer;
}