프로그래머스 코딩테스트 lv.0 - 합성수 찾기 (Java)

문제 설명 및 입출력 예

class Solution {
    public int solution(int n) {
        int answer = 0;
        for (int i = 1; i <= n; i++) {
            int count = 0;
            for (int j = 1; j <= n; j++) {
                if(i%j == 0) count++;
                if(count > 2) {
//      약수의 개수가 3개 이상일 경우 합성수로 취급    
                    answer++;
                    break;
                }
            }
        }
        return answer;
    }
}

* 합성수 찾기 라는 문제.

* 난도가 있는 편.

* 수학 문제를 할 때 문제를 어떻게 풀 건가에 대한 방향을 잘 잡아야한다.

 

230806 학습.