数字的质因数

使用试除法找出给定数字的质因数。

  • 使用 while 循环来遍历所有可能的质因数,从 2 开始。
  • 如果当前因数 f 能够整除 n,将 f 添加到因数数组中,并将 n 除以 f。否则,将 f 增加一。
const primeFactors = n => {
  let a = [],
    f = 2;
  while (n > 1) {
    if (n % f === 0) {
      a.push(f);
      n /= f;
    } else {
      f++;
    }
  }
  return a;
};

primeFactors(147); // [3, 7, 7]