링크

약수의 개수와 덧셈

문제 설명

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

제한사항

• 1 ≤ left ≤ right ≤ 1,000

입출력 예

Code

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