자바스크립트 약수 구하기 코드

약수는 정수를 나누어서 0을 만드는 수를 말한다.

약수를 구하는 코드는 간단하다.

어떤 수를 나누어서 0이 되는 수를 구하면 된다.

 

while문을 이용한 코드로 한번에 구할 수 있었다.

let n = 10;

function solution(n) {
  let result = [];
  let index = 1;

  while (index <= n) {
    if (n % index == 0) {
      result.push(index);
    }
    index += 1;
  }

  return result;
}

console.log(solution(n)); // [ 1, 2, 5, 10 ]

- while문을 통해서 약수를 구할 수만큼 1부터 증가시키며 0으로 떨어지는 수를 구한다.

- 이때 index는 증가를 시켜주면서 index가 n값과 같은 값이 될때까지 while문은 실행된다.

- 0으로 떨어지는 수는 push를 통해서 result에 넣어준다.

 

---

약수 개수 구하기

let n = 10;

function solution(n) {
  let result = 0;
  let index = 1;

  while (index <= n) {
    if (n % index == 0) {
      result++;
    }
    index += 1;
  }

  return result;
}

console.log(solution(n));

- 위의 약수를 구하는 코드와 똑같다. result에 ++로 증가만 시켜주면 된다.

- 약수를 구하고 length를 구해도 되지만 약수모두를 구하는게 아니라 개수만 구한다면 카운트를 증가시켜주는게 더 효율적인거 같다.!