判断质数(js)

/**
 *
 *  判断质数
 *
 * */


function isPrime1(num){
    for (let i = 2; i < num; i++) {
        if (num % i === 0){
            return false;
        }
    }
    return true;
}




//高效法
function isPrime2(num){
    for (let i = 2; i <= parseInt(Math.sqrt(num));i++) {
        if (num % i === 0){
            return false;
        }
    }
    return true;
}

console.log(isPrime1(27));
console.log(isPrime2(27));
















posted on 2021-06-17 22:36  千里码!  阅读(9)  评论(0)    收藏  举报  来源