[Programers] 약수의 개수와 덧셈 (C++)

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

제곱 수는 약수의 개수가 홀수 개라는 성질을 이용

int solution(int left, int right) 
{
    int answer = 0;
    
    for(int i=left ;i<=right; i++)
    {
        if(sqrt(i) - int(sqrt(i)) == 0)
            answer -= i;
        else
            answer += i;
    }
    
    return answer;
}