正整数分解质因数的目的是将一个整数分解成由它自身因素所相乘得到它本身的一种算法,例如:90=2 * 3 * 3 * 5;
//正整数分解质因数
let sum = 90; //先设置初始值
let i = 2; //因为1任何数都有,所以i从2开始计算
let str = '' //给定一个空的字符串,用于拼接
str = sum + "=";
while (i <= sum) { //先判断i是否小于自身,作用如果当i大于自身,说明除尽了,不需要在执行下面代码
if (sum % i == 0) { //来查找是否有可以除尽的数
str += i; //有就拼接
if (sum / i != 1) { //自身除i如果等于1,说明自身已经和i相等,不需要拼接*了
str += "*";
}
sum /= i; //每次找到可以除尽的数,就要用自身除以这个因数
} else {
i++; //如果没有找到,就i++
}
}
console.log(str); //结果:90=2*3*3*5
此方法可以帮助我们找到每个数所组成的因数。