数字的质因数
使用试除法找出给定数字的质因数。
- 使用
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]