문제

내 풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        for (int i = 1 ; i<=n ; i ++){ //n이하의 자연수 i
            int a = 0; //약수의 개수를 담을 정수
            for(int j = 1 ; j <= i ; j++){
                if(i%j==0){//i의 약수를 찾는 과정
                    a++;
                }
            }
            if(a>=3){ //합성수 일 경우 answer을 1 올림
                answer++;
            }
        }
        return answer;
    }
}