使用 JavaScript 计算一个数字的约数

问题

我们需要编写一个 JavaScript 函数，该函数将一个数字作为输入，并返回其除数的计数。

输入

const num = 30;

输出

const output = 8;

因为除数是

1, 2, 3, 5, 6, 10, 15, 30

示例

以下是代码

 在线演示

const num = 30;
const countDivisors = (num = 1) => {
   if (num === 1) return num
      let divArr = [[2, 0]]
      let div = divArr[0][0]
   while (num > 1) {
      if (num % div === 0) {
         for (let i = 0; divArr.length; i++) {
            if (divArr[i][0] === div) {
               divArr[i][1] += 1
               break
            } else {
               if (i === divArr.length - 1) {
                  divArr.push([div, 1])
                  break
               }
            }
         }
         num /= div
      } else {
         div += 1
      }
   }
   for (let i = 0; i < divArr.length; i++) {
      num *= divArr[i][1] + 1
   }
   return num
}
console.log(countDivisors(num));

输出

8

AmitDiwan

更新于：2021 年 4 月 17 日

463 次浏览

开启您的职业生涯

完成课程并获得认证

开始