计算一个数字是否素数

素数定义:

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)

2 是最小的素数  也是素数中唯一的偶数

function isPrimeMun(x){   
    if(x< 2) return false;
    if(x === 2){
      return true;//2是素数
    }else if(x% 2 === 0){
      //所有大于2的偶数都不是素数
      return false;
    }
    //计算平方根
    var max = Math.sqrt(x);
    //这里我们只需要循环除以奇数就可以
    //偶数都能被2整数 上面我们已经处理过了 这里不需要在重复处理
    for(var i=3;i<=max;i+=2){
      if(x% i === 0) return false
    }
    return true
}

 

posted @ 2021-06-18 16:36  荣超  阅读(330)  评论(0)    收藏  举报