약수의 개수와 덧셈

풀이

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

 

프로그래머스