약수 개수 구하기

function getDivisorCnt(num) {
  let cnt = 0;
  for (let i = 1; i <= Math.sqrt(num); i++) {
    if (num % i === 0) {
      if (i * i === num) {
        cnt = cnt + 1;
        continue;
      }
      cnt = cnt + 2;
    }
  }
  return cnt;
}

 

 

약수의 조건

1. 숫자 A가 있을 때 A % i = 0 이면 i는 A의 약수
2. 제곱근 기준으로 대칭
3. 제곱근이 정수이면 약수의 개수를 구하는 경우, 1개만 추가해줘야함