[Programmers]약수의 개수와 덧셈(난이도:★★★★)

https://programmers.co.kr/learn/courses/30/lessons/77884

코딩테스트 연습 - 약수의 개수와 덧셈

class Solution {
    public int solution(int left, int right) {
        return solutionA(left,right);
    }
    public int solutionA(int left, int right){
        int sum = 0;
        for(int i = left; i < right+1; i++){
            int count = 2;
            if( i == 1)
                count--;
             // 약수 개수 구하기
            for(int j = 2; j < i; j++){
                if(i % j == 0)
                    count++;
            }
            if(count % 2 == 0)
                sum+= i;
            else
                sum-= i;
        }
        return sum;
    }
}