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 相关文章推荐
encode脚本和normal脚本混用的问题与解决方法
Mar 08 Javascript
JS控件ASP.NET的treeview控件全选或者取消(示例代码)
Dec 16 Javascript
jQuery+PHP打造滑动开关效果
Dec 16 Javascript
原生javascript实现解析XML文档与字符串
Mar 01 Javascript
微信小程序 封装http请求实例详解
Jan 16 Javascript
jquery Ajax 全局调用封装实例详解
Jan 16 Javascript
微信小程序动态的加载数据实例代码
Apr 14 Javascript
Vue.js基础指令实例讲解(各种数据绑定、表单渲染大总结)
Jul 03 Javascript
JS实现静态页面搜索并高亮显示功能完整示例
Sep 19 Javascript
详解小程序缓存插件(mrc)
Aug 17 Javascript
vue el-table实现行内编辑功能
Dec 11 Javascript
webpack 最佳配置指北(推荐)
Jan 07 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实现aes加密类分享
2014/02/16 PHP
ThinkPHP3.1之D方法实例详解
2014/06/20 PHP
PHP使用pear自带的mail类库发邮件的方法
2015/07/08 PHP
yii2.0实现创建简单widgets示例
2016/07/18 PHP
通过php动态传数据到highcharts
2017/04/05 PHP
TNC vs BOOM BO3 第一场2.13
2021/03/10 DOTA
jquery判断checkbox(复选框)是否被选中的代码
2010/10/20 Javascript
Array的push与unshift方法性能比较分析
2011/03/05 Javascript
零基础搭建Node.js、Express、Ejs、Mongodb服务器及应用开发入门
2014/12/20 Javascript
Bootstrap幻灯片轮播图支持触屏左右手势滑动的实现方法
2016/10/13 Javascript
利用yarn实现一个webpack+react种子
2016/10/25 Javascript
Bootstrap选项卡学习笔记分享
2017/02/13 Javascript
用JavaScript做简易的购物车的代码示例
2017/10/20 Javascript
JavaScript实现快速排序的方法分析
2018/01/10 Javascript
jQuery实现的简单手风琴效果示例
2018/08/29 jQuery
微信小程序与公众号实现数据互通的方法
2019/07/25 Javascript
详解vue+axios给开发环境和生产环境配置不同的接口地址
2019/08/16 Javascript
python统计文本字符串里单词出现频率的方法
2015/05/26 Python
python安装PIL模块时Unable to find vcvarsall.bat错误的解决方法
2016/09/19 Python
Python正则表达式常用函数总结
2017/06/24 Python
Python自定义线程类简单示例
2018/03/23 Python
Python使用分布式锁的代码演示示例
2018/07/30 Python
pyqt5 使用label控件实时显示时间的实例
2019/06/14 Python
Django之使用内置函数和celery发邮件的方法示例
2019/09/16 Python
Docker部署Python爬虫项目的方法步骤
2020/01/19 Python
HTML5 canvas基本绘图之绘制矩形
2016/06/27 HTML / CSS
浅析HTML5中的 History 模式
2017/06/22 HTML / CSS
中国跨境电子商务网站:NewFrog
2018/03/10 全球购物
日本快乐生活方式购物网站:Shop Japan
2018/07/17 全球购物
你在项目中用到了xml技术的哪些方面?如何实现的?
2014/01/26 面试题
入党申请书自我鉴定
2013/10/12 职场文书
2015年酒店客房部工作总结
2015/04/25 职场文书
技术转让协议书
2016/03/19 职场文书
golang通过递归遍历生成树状结构的操作
2021/04/28 Golang
Python Flask搭建yolov3目标检测系统详解流程
2021/11/07 Python
mysql全面解析json/数组
2022/07/07 MySQL