프로그래머스 - 합성수 찾기 - C++

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

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    
    for(int i=4;i<=n;i++)
    {
        // i가 합성수인지 판단
        int cnt=0;
        for(int j=1;j<=i;j++)
        {
            if(i%j==0)cnt++;
        }
        if(cnt>=3)answer++;
    }
    
    return answer;
}

 

설명

n까지 for문을 돌면서 i가 합성수인지 판단하면 된다. 

i가 합성수인지 판단은 1부터 i 까지 나누어보며 약수를 찾고 그 수가 3이상이면 개수를 1 증가시킨다.