当前位置： 移动技术网 > IT编程>开发语言>JavaScript > JavaScrpt判断一个数是否是质数的实例代码

JavaScrpt判断一个数是否是质数的实例代码

2017年12月12日  | 移动技术网IT编程  | 我要评论

废话不多说了，直接给大家贴代码了

<script>
  //1、非正则实现
  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
  }
  console.log(isprime(19)) // true

  //2、用正则实现：
  function isprime(num) {
    return !/^1?$|^(11+?)\1+$/.test(array(num + 1).join('1'))
  }
  console.log(isprime(19)) // true
</script>

以上所述是小编给大家介绍的javascrpt判断一个数是否是质数的实例代码 ，希望对大家有所帮助。

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网