문제

합성수 찾기

풀이

합성수 판별식을 찾았는데 따로 있는 건 아니라서 2중 for문을 해주었다

	public static int solution(int n) {
        int answer = 0;
        for (int i = 4; i <= n;i++) {
            int count = 0;
            for (int j = 1; j <= i; j++) {
                if (i % j == 0) {
                    count++;
                }
            }
            if (count > 2) {
                answer++;
            }
        }
        return answer;
    }

전체 코드

전체 코드