알고리즘 18 - Count the divisors of a number

박진현·2021년 7월 15일
0

Q.

Count the number of divisors of a positive integer n.

Random tests go up to n = 500000.

Examples
divisors(4) = 3 // 1, 2, 4
divisors(5) = 2 // 1, 5
divisors(12) = 6 // 1, 2, 3, 4, 6, 12
divisors(30) = 8 // 1, 2, 3, 5, 6, 10, 15, 30

A)

function getDivisorsCnt(n){
    // todo
  let count = 0;
  if(n===1){
    return 1
  }
  for (i=1 ; i<=n ; i++) {
    if(n%i === 0) {
      count++
    }
  }
  return count
}
profile
👨🏻‍💻 호기심이 많고 에러를 좋아하는 프론트엔드 개발자 박진현 입니다.

0개의 댓글