약수의 개수와 덧셈 (feat. 제곱수 활용)

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

프로그래머스

 

function solution(left, right) {
    var answer = 0;
    for (let i = left; i <= right; i++) {
        if (Number.isInteger(Math.sqrt(i))) {
            answer -= i;
        } else {
            answer += i;
        }
    }
    return answer;
}

 

약수의 개수가 홀수이면 제곱수라는 점을 활용해서 문제를 풀 수 있다,

어떤 자연수의 제곱이 되는 수, 즉 제곱근이 정수일때 제곱수다.