统计一个数所有质因数的个数

wangfeihu1998

于 2022-11-29 20:44:35 发布

阅读量200

点赞数

分类专栏： leetcode js 文章标签： javascript leetcode

本文链接：https://blog.csdn.net/wangfeihu1998/article/details/128104908

版权

js 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

leetcode

8 篇文章 0 订阅

订阅专栏

思路

例如: n=20,首先从2开始除，n%2 === 0,将n=n/2，再将n从2开始除，以此类推

function commit(nums) {
  if (nums === 0 || nums === 1) {
    return;
  }
  if (nums === 2 || nums === 3 || nums === 5 || nums === 7) {
    return [[nums, 1]];
  }
  let map = new Map();
  let res = [];
  for (let i = 2; i <= nums; i++) {
    if (nums % i === 0) {
      nums = nums / i;
      if (map.has(i)) {
        map.set(i, map.get(i) + 1);
      } else {
        map.set(i, 1);
      }
      i = 1;
    }
  }
  for (let [key, val] of map) {
    res.push([key, val]);
  }
  return res;
}
console.log(commit(96));