js之判断一个数是否为素数

最新推荐文章于 2023-06-26 08:16:55 发布

转载最新推荐文章于 2023-06-26 08:16:55 发布 · 841 阅读

文章标签：

#js #s

本文深入探讨了质数检测算法的实现细节，包括如何通过快速排除偶数和使用开方循环来提高效率，旨在帮助读者理解并掌握质数判断的核心逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function isPrime(num){
    // 不是数字或者数字小于2
    if(typeof num !== "number" || !Number.isInteger(num)){　　　　　　
    // Number.isInterget判断是否为整数
        return false;
    }

    //2是质数
    if(num == 2){
        return true; 
    }else if(num % 2 == 0){  //排除偶数
        return false;
    }
    //依次判断是否能被奇数整除，最大循环为数值的开方
    var squareRoot = Math.sqrt(num);
    //因为2已经验证过，所以从3开始；且已经排除偶数，所以每次加2
    for(var i = 3; i <= squareRoot; i += 2) {
      if (num % i === 0) {
         return false;
      }
    }
    return true;
}