약수의 개수와 덧셈

문제 설명

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

제한사항

• 1 ≤ left ≤ right ≤ 1,000

풀이

using System;

public class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for(int i=left ; i <right+1 ; i++){
            answer += Divisor(i);
        }
        return answer;
    }
    //약수의 개수를 더하기 위한 코드
    public int Divisor(int a){
    	//최적화를 위해 a의 제곱근까지만 for문
        int sqrtA = (int)Math.Sqrt(a);
        int num = 0;
        for(int i=1;i<sqrtA+1;i++){
            if(a%i == 0){
                if(a/i==i)
                    num++;
                else
                    num+=2;
            }
        }
        if(num%2==0)
            return a;
        else
            return -a;
    }
}