<Algorithm> 약수 구하기

1. 모든 수를 나눠서 약수 구하기

// 매개변수 20의 약수를 찾기
function solution(n) {
  let divisionArr = [];
  for (let i = 0; i <= n; i++) {
    if (n % i === 0) {
      divisionArr.push(i);
    }
  }
  console.log("divisionArr : ", divisionArr);
}

solution(20);
// = divisions :  [ 1, 2, 4, 5, 10, 20 ]

2. 주어진 수의 절반을 대상으로 약수 확인하기.

약수 본인을 제외하면 가장 큰 수가 n/2이다.
절대 n/2 보다 클 수 없기 때문에 절반값까지만 체크.

// 매개변수 20의 약수를 찾기
function solution(n) {
  let divisionArr = [];
  for (let i = 0; i <= n; i++) {
    if (n % i === 0) {
      divisionArr.push(i);
    }
  }
  console.log("divisionArr : ", divisionArr);
}

solution(20);
// = divisions :  [ 1, 2, 4, 5, 10 ]

✅ 꼭 알고 넘어갈 것

모든 약수의 수는 순서쌍의 수와 같다.