[프로그래머스] 약수의 합 (JavaScript)

문제 설명

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

제한 사항

• n은 0 이상 3000이하인 정수입니다.

 

 

 

내 코드:

function solution(n) {
    let sum = 0
    for (let i=1; i<=Math.sqrt(n); i++) {
        if (i === Math.sqrt(n)) sum += i //제곱근 약수는 1개만 더함
        else if (n % i === 0) sum += i + n/i
    }
    return sum
}

Math.sqrt 까지만 반복문을 수행해서 반복 횟수를 줄였다. 그리고 제곱근이 정수인 수의 약수는 홀수이므로 1개만 더했고, 나머지는 2번씩 더해줬다.