프로그래머스 합성수 찾기 (JAVA)

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

프로그래머스

 

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i = 3 ; i <= n ; i++){
            if(isRight(i)){
                answer++;
            }
        }
        return answer;
    }
    private static boolean isRight(int num){
        int cnt = 0;
        for(int i = 1 ; i <= num ; i++){
            if(num % i == 0){
                cnt++;
            }
            if(cnt >= 3){
                return true;
            }
        }
        return false;
    }
}