[프로그래머스 LV.0] 합성수 찾기

목차

 

문제 설명

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

---

 

제한사항

 

• 1 ≤ n ≤ 100

 

 

 

 

class Solution {
    public int solution(int n) {
        int answer = 0;

        // 1부터 n까지 모든 수를 확인
        for (int i = 1; i <= n; i++) {
            if (isComposite(i)) {
                answer++; // 합성수일 경우 카운트 증가
            }
        }

        return answer;
    }

    // 약수의 개수가 3개 이상인지 확인하는 함수
    private boolean isComposite(int num) {
        int divisorCount = 0;

        for (int i = 1; i <= num; i++) {
            if (num % i == 0) {
                divisorCount++; // 약수 발견 시 카운트 증가
            }
            if (divisorCount > 2) {
                return true; // 약수의 개수가 3개 이상이면 합성수
            }
        }

        return false; // 약수의 개수가 2개 이하면 합성수가 아님
    }
}