JS 合数分解质因数

说明：得到一个正整数（合数），将其进行质因数分解。质数：除了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)