[0단계/1점]합성수 찾기

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i=1;i<=n;i++){
            if(isComposite(i)){
                answer++;
            }
        }
        return answer;
    }
    
    private boolean isComposite(int num) {
    int divisorCount = 0;
        
    if(num<4){
        return false; //4 이하는 합성수가 아님!
    }
        
    for(int i=1;i<=num;i++){
        if(num%i==0){
            divisorCount++;
        }
        if(divisorCount>=3){
            return true;
        }
    }
    return false;
    }
}