프로그래머스 코딩테스트 연습 Level1 - 약수의 개수와 덧셈 [ javascript ]

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

 

n의 약수는

1, x, x, x..., n 이렇게 양쪽으로 짝이 생기면서 생기고

정수의 제곱근 값이 존재하는 경우는 짝이 존재하지 않는 약수가 됩니다.

그래서 정수의 제곱근 값이 없는 경우는 약수의 개수가 짝수가 되고

정수의 제곱근이 있는 경우는 약수의 개수가 홀수가 됩니다.

const solution = (left, right) => {
  let answer = 0;
  for (let i = left; i <= right; i++)
    answer = Number.isInteger(Math.sqrt(i)) ? answer - i : answer + i;
  return answer;
};