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

체감 Level : ★ ☆ ☆ Review:  약수 구하는 방법, 개수를 카운팅하는 법 2중 for 문을 사용해서 조건 잡을때 살짝 헷갈렸다.

 

💡 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수 구하기

 

1) for문 : 1부터 n까지 돌려가며

      2) for문 :  그 n 의 약수들을 구하며 (cnt ++ ) 카운팅

3) 빠져나와서 n 의 약수가 몇개였는지 확인.

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        int cnt = 0 ; //약수 개수 
        
        // 약수는 어떤수를 나누어 떨어지게 하는 수
        
        for (int i = 1; i <= n; i++){ // 1~n

            cnt  = 0;
            for (int j = 1; j<= n ; j++){
                 if ( i % j == 0){
                    cnt ++; 
                }
                
            }
             if ( cnt >= 3 ){
                answer ++;
             }
        }
        
        return answer;
    }
}