[프로그래머스/자바] 약수의 개수와 덧셈

📣 문제

 

🔎 풀이

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