[프로그래머스] 합성수 찾기 - Java

문제) 약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.

 

제한사항)

• 1 ≤ n ≤ 100
  

입출력 예)

n	result
10	5
15	8

 

입출력 예 설명)

입출력 예 #1

• 10 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다.

입출력 예 #2

• 15 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다.

---

풀이)

1. answer, cnt 변수 선언

2. 이중 반복문으로 약수인 수를 cnt 해주고, 다 세면 cnt 초기화

3. 약수가 3개 이상인 수를 answer에 담기

4. answer 리턴

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