본문 바로가기
codes/반복문

16_getSumOfFactors

by Mia_ 2022. 10. 29.

* 약수란?

정수 n을 0이 아닌 정수 d로 나누었을 때 나누어지는 경우, 

즉 몫이 정수이고 나머지가 0인 경우 d를 n의 약수라고 한다

- -d도 n의 약수임

 

function getSumOfFactors(num) {
  //Q. 수를 입력 받아 약수의 합을 리턴
  //let output = getSumOfFactors(8);
  // --> 15 8의 약수들 : (1 + 2 + 4 + 8)

  //받은 수를 0부터 수를 늘려가면서 나눠봄
  //if문을 넣어 나머지가 없는 수는 더함

  let sum = 0;
  for(let i = 0; i <= num; i++){
    if(num % i === 0){
      sum = sum + i;
    }
  }
  return sum;
}
//Reference code
function getSumOfFactors(num) {
  let result = 0;

  for (let i = 1; i <= num; i++) {
    if (num % i === 0) {
      result = result + i;
    }
  }

  return result;
}

'codes > 반복문' 카테고리의 다른 글

18_listPrimes  (0) 2022.10.29
17_isPrime  (0) 2022.10.29
15_computePower  (0) 2022.10.29
14_characterAndNumber  (0) 2022.10.27
13_replaceAll  (0) 2022.10.27