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

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

质数又称素数。指在一个大于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

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

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

js 实现纯前端将数据导出excel两种方式

将table标签,包括tr、td等对json数据进行拼接,将table输出到表格上实现,这种方法的弊端在于输出的是伪excel,虽说生成xls为后缀的文件,但文件形式上还是html;通过将json遍历进行字符串拼接,将字符串输出到csv文件

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

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

ES6 Proxy与数据劫持

随着前端界的空前繁荣,各种框架横空出世,包括各类mvvm框架百家争鸣,比如Anglar、Vue、React等等,它们最大的优点就是可以实现数据绑定,再也不需要手动进行DOM操作了,它们实现的原理也基本上是脏检查或数据劫持

前端数据模型Model;适用于多人团队协作的开发模式

本文讲述的数据模型并不是一个库,也不是需要npm的包,仅仅只是一种在多人团队协作开发的时候拟定的规则,也不用担心后台数据的字段或结构发生变动,真正实现前后台并行开发的愉快模式。

vue页面刷新时store中数据丢失

当页面刷新时,vue实例重新加载,所以store也会被重置。监听 beforeunload 让页面在刷新前将数据存到 sessionStorage 中,在页面刷新时,读取 sessionStorage 中的数据到 store 中。

web scraper 抓取网页数据的几个常见问题

如果你想抓取数据,又懒得写代码了,可以试试 web scraper 抓取数据。如果你在使用 web scraper 抓取数据,很有可能碰到如下问题中的一个或者多个,而这些问题可能直接将你计划打乱,甚至让你放弃 web scraper 。

Vue 关于单向数据流的简单理解

单双向绑定,指的是 view层和 model 层之间的映射关系。Vue 在数据操作上支持单向绑定和双向绑定:单向绑定:例如 Mustache 插值语法,v-bind 等;双向绑定:即表单的 v-model 。它实际上是一个语法糖

nodejs 使用 xlsx 实现导入导出

将数据导出成excel方法,下面介绍两种方式,一种是将数组数据导出成excel,一种是将json数据导出成excel,都非常简单

google protobuf 数据类型_理解Protobuf数据格式解析

什么是protobuf?Protobuf是Google开源的一款类似于Json,XML数据交换格式,其内部数据是纯二进制格式。这篇文章主要介绍google protobuf的特点与使用

点击更多...

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