计算一个数字是否素数

素数定义:

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

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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 @   荣超  阅读(322)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示