Playground/자바문제집

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

미숫가루설탕많이 2023. 2. 3. 16:59
class Solution {
    public int solution(int n) {
        int count = 0;
        for (int i = 4; i <= n; i++) {
            if (isValue(i)) count++;
        }
        return count;
    }

    public static boolean isValue(int number) {
        int cnt = 0;
        for (int i = 1; i <= number / 2 + 1 ; i++) {
            if (number % i == 0) cnt++;
        }
        return cnt >= 2;
    }
}