说明:得到一个正整数(合数),将其进行质因数分解。质数:除了1和自身外没有其他因数。
例:输入100,输出100=2*2*5*5
100/2=50;50/2=25;25/5=5;5/5=1
1、判断是否为质数
function isPrime(n) {
for (var i = 2; i <= Math.sqrt(n); i++) {
//如果能被除尽,说明n不是质数,返回false
if (n % i === 0) {
return false;
}
}
//否则返回true
return true;
}
注:上限为n的算术平方根,因为反比例函数y=n/x关于y=x对称,交点为(,)
2、分解质因数
function divide(num) {
let arr = []; // 暂存质因数
let temp = num
if(num == 1 || num == 2 || num == 3) {
// console.log(num+' = '+num);
return num;
}
for (let i = 2; i <= temp; i++) {
// num能被i整除,且i为质数
if (temp % i == 0 && isPrime(i)) {
arr.push(i)
temp /= i;
if(temp == 1) break;
//保证重复的质因数能够输出
i--;
}
}
// console.log(arr);
let result = num+' = '+arr.join('*')
// console.log(result);
return result
}
let num = parseInt(prompt('输入一个正整数:'))
divide(num)