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


Posted in Javascript onJune 11, 2017

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

<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判断一个数是否是质数的实例代码 ,希望对大家有所帮助。

Javascript 相关文章推荐
JS.elementGetStyle(element, style)应用示例
Sep 24 Javascript
JS保留两位小数,多位小数的示例代码
Jan 07 Javascript
javascript通过获取html标签属性class实现多选项卡的方法
Jul 27 Javascript
JavaScript使ifram跨域相互访问及与PHP通信的实例
Mar 03 Javascript
JS区分浏览器页面是刷新还是关闭
Apr 17 Javascript
基于JavaScript实现购物网站商品放大镜效果
Sep 06 Javascript
基于input框覆盖掉数字英文的实例讲解
Jul 21 Javascript
Angular-UI Bootstrap组件实现警报功能
Jul 16 Javascript
5分钟学会Vue动画效果(小结)
Jul 21 Javascript
JavaScript常见事件对象与操作实例总结
Jan 05 Javascript
用原生 JS 实现 innerHTML 功能实例详解
Apr 03 Javascript
Vue+axios+WebApi+NPOI导出Excel文件实例方法
Jun 05 Javascript
JavaScript切换搜索引擎的导航网页搜索框实例代码
Jun 11 #Javascript
jQuery复合事件结合toggle()方法的用法示例
Jun 10 #jQuery
jQuery复合事件用法示例
Jun 10 #jQuery
jQuery简单绑定单个事件的方法示例
Jun 10 #jQuery
jQuery正则验证注册页面经典实例
Jun 10 #jQuery
详解Angular4中路由Router类的跳转navigate
Jun 09 #Javascript
基于vue2.0实现的级联选择器
Jun 09 #Javascript
You might like
php防攻击代码升级版
2010/12/29 PHP
php简单定时执行任务的实现方法
2015/02/23 PHP
js根据给定的日期计算当月有多少天实现思路及代码
2013/02/25 Javascript
javascript操作ul中li的方法
2015/05/14 Javascript
jQuery实现淡入淡出二级下拉导航菜单的方法
2015/08/28 Javascript
jQuery AjaxUpload 上传图片代码
2016/02/02 Javascript
javascript HTML5 canvas实现打砖块游戏
2020/06/18 Javascript
JS简单实现动态添加HTML标记的方法示例
2018/04/08 Javascript
创建echart多个联动的示例代码
2018/11/23 Javascript
解决微信小程序调用moveToLocation失效问题【超简单】
2019/04/12 Javascript
vscode 使用Prettier插件格式化配置使用代码详解
2020/08/10 Javascript
VUE : vue-cli中去掉路由中的井号#操作
2020/09/04 Javascript
在Python的Django框架中创建语言文件
2015/07/27 Python
Python 类与元类的深度挖掘 I【经验】
2016/05/06 Python
python paramiko模块学习分享
2017/08/23 Python
python 执行文件时额外参数获取的实例
2018/12/18 Python
Python类的继承、多态及获取对象信息操作详解
2019/02/28 Python
Python3实现的回文数判断及罗马数字转整数算法示例
2019/03/27 Python
在Python中过滤Windows文件名中的非法字符方法
2019/06/10 Python
python接口自动化如何封装获取常量的类
2019/12/24 Python
让IE6、IE7、IE8支持CSS3的脚本
2010/07/20 HTML / CSS
CSS3实现线性渐变用法示例代码详解
2020/08/07 HTML / CSS
突袭HTML5之Javascript API扩展1—Web Worker异步执行及相关概述
2013/01/31 HTML / CSS
世界上最好的威士忌和烈性酒购买网站:The Whisky Exchange
2016/11/20 全球购物
中国旅游网站:途牛旅游网
2019/09/29 全球购物
物流专业大学生求职信范文
2013/10/28 职场文书
统计学专业毕业生的自我评价分享
2013/11/28 职场文书
优秀的毕业生的自我评价
2013/12/12 职场文书
大型晚会策划方案
2014/02/06 职场文书
工会积极分子个人总结
2015/03/03 职场文书
2015年学校体育工作总结
2015/04/22 职场文书
离婚承诺书格式范文
2015/05/04 职场文书
社区干部培训心得体会
2016/01/06 职场文书
营销策划分析:怎么策划才能更好销量产品?
2019/09/04 职场文书
php 原生分页
2021/04/01 PHP
Mysql排查分析慢sql之explain实战案例
2022/04/19 MySQL