JS求1到任意数之间的所有质数的方法详解


Posted in Javascript onMay 20, 2019

何为质数: 只能被1 和 自身 整除的数;

方法: 利用js中求模, 看是否有余数. ---> 3%2 = 1; 5%2 = 3.........

代码如下:

function test (n) {
 // 判断一个数是否能被自身小的正整数(除开1和自身)整除.如果能整除则不是质数,否则反之.
 for(var k = 2;k < n;k++) {
  if(n % k === 0) {
   return false;  
  }      
 }
 return ture;     
}

以上方法是为判断一个数是否为质数;

那如何判断1到任意数之间的所有质数呢, 就比较简单;

代码如下:

function primeNumber (num) {
 var arr = [1];
 // 遍历任意数, 利用test方法判断遍历数是否为质数;如果是, 就加入数组;
 for(var i = 2;i < num + 1; i++) {
  if(test(i)) {
   arr.push(i);
  }
 }
 return arr;  
}

到此完结. 核心test方法, 遍历时, 碰到可以被整除时, 就是要return 跳出遍历, 否则就会一直遍历.

总结

以上所述是小编给大家介绍的JS求1到任意数之间的所有质数的方法详解,希望对大家有所帮助,如果大家有任何疑问欢迎给我留言,小编会及时回复大家的!

Javascript 相关文章推荐
js判断变量是否空值的代码
Oct 26 Javascript
Extjs4 GridPanel 的几种样式使用介绍
Apr 18 Javascript
你必须知道的JavaScript 中字符串连接的性能的一些问题
May 07 Javascript
jquery 通过name快速取值示例
Jan 24 Javascript
jquery text()方法取标签中的文本
Jul 25 Javascript
JS动态修改图片的URL(src)的方法
Apr 01 Javascript
picLazyLoad 实现图片延时加载(包含背景图片)
Jul 21 Javascript
JS中页面与页面之间超链接跳转中文乱码问题的解决办法
Dec 15 Javascript
React-Native实现ListView组件之上拉刷新实例(iOS和Android通用)
Jul 11 Javascript
详解element-ui设置下拉选择切换必填和非必填
Jun 17 Javascript
JS实现横向轮播图(中级版)
Jan 18 Javascript
echarts实现晶体球面投影的实例教程
Oct 10 Javascript
react 中父组件与子组件双向绑定问题
May 20 #Javascript
vue element-ui之怎么封装一个自己的组件的详解
May 20 #Javascript
一文搞懂ES6中的Map和Set
May 20 #Javascript
详解vue 在移动端体验上的优化解决方案
May 20 #Javascript
vue-i18n结合Element-ui的配置方法
May 20 #Javascript
JS实现选项卡效果的代码实例
May 20 #Javascript
微信打开网址添加在浏览器中打开提示的办法
May 20 #Javascript
You might like
提高php运行速度的一些小技巧分享
2012/07/03 PHP
php获得文件大小和文件创建时间的方法
2015/03/13 PHP
Thinkphp3.2.3分页使用实例解析
2016/07/28 PHP
PHP isset()与empty()的使用区别详解
2017/02/10 PHP
Yii框架核心组件类实例详解
2019/08/06 PHP
jquery中的常用事件bind、hover、toggle等示例介绍
2014/07/21 Javascript
jquery 构造函数在表单提交过程中修改数据
2015/05/25 Javascript
Angular 根据 service 的状态更新 directive
2016/04/03 Javascript
AngularJS入门教程之链接与图片模板详解
2016/08/19 Javascript
React父子组件间的传值的方法
2018/11/13 Javascript
微信小程序组件传值图示过程详解
2019/07/31 Javascript
JavaScript读取本地文件常用方法流程解析
2020/10/12 Javascript
详解vite2.0配置学习(typescript版本)
2021/02/25 Javascript
[01:07:02]DOTA2-DPC中国联赛 正赛 iG vs PSG.LGD BO3 第三场 2月26日
2021/03/11 DOTA
Eclipse + Python 的安装与配置流程
2013/03/05 Python
Python StringIO模块实现在内存缓冲区中读写数据
2015/04/08 Python
Python选课系统开发程序
2016/09/02 Python
Python使用matplotlib的pie函数绘制饼状图功能示例
2018/01/08 Python
Python元字符的用法实例解析
2018/01/17 Python
利用python如何处理百万条数据(适用java新手)
2018/06/06 Python
Python3 安装PyQt5及exe打包图文教程
2019/01/08 Python
python函数参数(必须参数、可变参数、关键字参数)
2019/08/16 Python
python json.dumps中文乱码问题解决
2020/04/01 Python
python 如何实现遗传算法
2020/09/22 Python
解决pycharm修改代码后第一次运行不生效的问题
2021/02/06 Python
技术副厂长岗位职责
2013/12/26 职场文书
优秀班集体获奖感言
2014/02/03 职场文书
剪枝的学问教学反思
2014/02/07 职场文书
入股协议书
2014/04/14 职场文书
企业消防安全责任书
2014/07/23 职场文书
软环境建设心得体会
2014/09/09 职场文书
上课随便讲话检讨书
2014/09/12 职场文书
好段摘抄大全(48句)
2019/08/08 职场文书
python识别围棋定位棋盘位置
2021/07/26 Python
yyds什么意思?90后已经听不懂00后讲话了……
2022/02/03 杂记
草系十大最强宝可梦,纸片人上榜,榜首大家最熟悉
2022/03/18 日漫