약수의 개수와 덧셈

 

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        
        int i, j, cnt = 0;
 
        for (i = left; i <= right; i++) {
            for (j = 1; j <= i; j++)
                if (i % j == 0) {
                    cnt++;
 
                }
            if (cnt % 2 == 0) 
                answer += i;
            else
                answer -= i;
            cnt = 0;
        }
        
        return answer;
    }
}

약수의 개수가 짝수인지 홀수인지 구분하는 문제이다.