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