js算法_判断数字是否为素数/质数

时间: 2018-06-06阅读: 1850标签: 数据

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。比如100以内共25个,如下:

2 3 5 7 
11 13 17 19 23 29 31 37 41 43 47 
53 59 61 67 71 73 79 83 89 97


js实现代码如下:

function isPrime(number){
//判断输入是否为number类型,是否为整数
      if (typeof number!=='number'||!Number.isInteger(number))
     {
             return false;
     };

//小于2都不是素数
     if (number<2) {
        return false
     };

//2是素数,被2整除的都不是素数
       if (number===2) {
               return true
       }else if(number%2===0){
               return false;
       };

//依次判断是否能被奇数整除,最大循环为数值的开方
        var squareRoot=Math.sqrt(number);
         for(var i=3;i<=squareRoot;i+=2){
          if (number%i===0) {
                return false;
           };
      }
      return true;
}
//使用
alert(isPrime(47));



站长推荐

1.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

链接: http://www.fly63.com/article/detial/861

双向数据绑定与单向数据绑定的各自优势和关系

在react中是单向数据绑定,而在vue和augular中的特色是双向数据绑定。为什么会选择两种不同的机制呢?我猜测是两种不同的机制有不同的适应场景,查了一些资料后,总结一下。

Vue 数据更新了但页面没有更新的 7 种情况汇总及延伸总结

Vue 无法检测实例被创建时不存在于 data 中的 property原因:由于 Vue 会在初始化实例时对 property 执行 getter/setter 转化,所以 property 必须在 data 对象上存在才能让 Vue 将它转换为响应式的。

Js如何向 ArrayBuffer 写入Uint64数据?

JS 的 Number 精度只有 「-2^52 ~ 2^52 - 1」,可以通过 Number.MAX_SAFE_INTEGER 查看 JS 的安全运算范围。由于这个原因,在一些需要更精确运算的应用场景中,JS Number 精度就不够了,例如需要把 64 位数字写入到 buffer 数组中。

进制转换_二进制、八进制和十六进制数之间的转换

在计算机语言中常用的进制有二进制、八进制、十进制和十六进制,十进制是最主要的表达形式。对于进制,有两个基本的概念:基数和运算规则。

数据库和数据仓库的区别

直观上理解:相同点是两者都是存储数据。不同点是数据库主要是基本的、日常的事务处理,例如银行交易;数据仓库,支持复杂的分析操作,侧重决策支持。

node.js同步调用获取mysql数据时遇到的大坑

mysql调用获取数据,只能是异步方式返回结果,不能同步获取结果,因此,须在回调函数中编写处理事件。期间看了下Aysnc.js,是用于多个要返回回调函数的事件,将这些事件有序的组织起来,最后只返回一个回调函数,并没有改变异步的本质,而是将多个异步整合为一个异步,从而满足写程序的需求。

vue数据监听与依赖收集

我们在组件钩子函数computed中定义的,都属于这种类型,每一个 computed 属性,最后都会生成一个对应的 watcher 对象,但是这类 watcher 有个特点:当计算属性依赖于其他数据时,属性并不会立即重新计算

node post 大数据无响应超时

使用 express 框架,post 较大数据量(富文本,里面包含了图片base64数据,大约300k)时,node 无响应,把数据内容减少后能顺利提交。是因为数据量大过body post 的限制导致不能提交。

如何使用 jq 接收 blob 数据

目前 jq 用的人还是挺多的,在一些简单的促销 h5 页面,用 jq 去实现一些简单的功能还是比较方便的。本文展示如何用 JQ 去请求一个 blob 对象的 img 图片并渲染到页面上

几行代码就能完成 Web 组件的数据绑定

数据绑定最早是被 Angular、Backbone 和 Ember 等框架推广而流行开来的,现在则在某种程度上是编写视图的标准途径。它能让“视图作为数据的函数”,意味着每当某些数据发生变化时,相关视图将“自动”更新。

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!