합성수 찾기

/* 합성수 찾기

 * 약수의 개수가 세 개 이상인 수를 합성수라고 합니다.

 * 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return

 *

 * n    result

 * 10   5

 * 15   8

 */

public class programmer_0_80 {
    static int a1 = 10; 
    static int a2 = 15;
 
    public int getCnt(int n){
        int cnt = 0;
        for(int i=1; i*i <= n; i++){
            if(n%i == 0){
                cnt++;
                if(i*i < n) cnt ++;
            }
        }
        return cnt;
    }
    public int solution(int n) {
        int answer = 0;
        for(int i = 1; i <= n; i++){
            if(getCnt(i) > 2)   answer++;
        }
        return answer;
    }
    public static void main(String args[]){
        programmer_0_80 t = new programmer_0_80();
        System.out.println("---------------------------------------");
        System.out.println("result = " + t.solution(a1));
        System.out.println("---------------------------------------");
        System.out.println("result2 = " + t.solution(a2));
        System.out.println("---------------------------------------");
    } 
}