欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断质数(js)

程序员文章站 2024-03-15 17:15:48
...
/**
 *
 *  判断质数
 *
 * */


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));
















相关标签: 数据结构 算法