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 相关文章推荐
javascript 匿名函数的理解(透彻版)
Jan 28 Javascript
Web跨浏览器进程通信(Web跨域)
Apr 17 Javascript
JavaScript通过setTimeout实时显示当前时间的方法
Apr 16 Javascript
浅谈Javascript的静态属性和原型属性
May 07 Javascript
针对JavaScript中this指向的简单理解
Aug 26 Javascript
js封装成插件_Canvas统计图插件编写实例
Sep 12 Javascript
JS实现移动端整屏滑动的实例代码
Nov 10 Javascript
bootstrap table支持高度百分比的实例代码
Feb 28 Javascript
在vue中获取token,并将token写进header的方法
Sep 26 Javascript
jquery多级树形下拉菜单的实例代码
Jul 09 jQuery
基于javascript实现日历功能原理及代码实例
May 07 Javascript
vue-i18n实现中英文切换的方法
Jul 06 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
模仿OSO的论坛(二)
2006/10/09 PHP
Yii实现MySQL多数据库和读写分离实例分析
2014/12/03 PHP
Javascript this 的一些学习总结
2012/08/31 Javascript
『JavaScript』限制Input只能输入数字实现思路及代码
2013/04/22 Javascript
Jquery 实现表格颜色交替变化鼠标移过颜色变化实例
2013/08/28 Javascript
js获取日期:昨天今天和明天、后天
2014/06/11 Javascript
JS控制表格实现一条光线流动分割行的方法
2015/03/09 Javascript
javascript实现数独解法
2015/03/14 Javascript
jQuery实现给页面换肤的方法
2015/05/30 Javascript
一个极为简单的requirejs实现方法
2016/10/20 Javascript
Angular实现图片裁剪工具ngImgCrop实践
2017/08/17 Javascript
Node.js使用Angular简单示例
2018/05/11 Javascript
浅析vue中的MVVM实现原理
2019/03/04 Javascript
微信小程序实现下拉刷新动画
2019/06/21 Javascript
JS严格模式原理与用法实例分析
2020/04/27 Javascript
深度解读vue-resize的具体用法
2020/07/08 Javascript
跟老齐学Python之从格式化表达式到方法
2014/09/28 Python
python django 访问静态文件出现404或500错误
2017/01/20 Python
Python程序退出方式小结
2017/12/09 Python
详解Python中的正则表达式
2018/07/08 Python
python单线程文件传输的实例(C/S)
2019/02/13 Python
实现ECharts双Y轴左右刻度线一致的例子
2020/05/16 Python
Python-openCV开运算实例
2020/07/05 Python
css3的过滤效果简单实例
2016/08/03 HTML / CSS
基于 HTML5 WebGL 实现的医疗物流系统
2019/10/08 HTML / CSS
驴妈妈旅游网:中国新型的B2C旅游电子商务网站
2016/08/16 全球购物
百丽国际旗下购物网站:优购
2017/02/28 全球购物
海外淘书首选:AbeBooks
2017/07/31 全球购物
中国专业的音频分享平台:喜马拉雅
2019/05/24 全球购物
Python面试题:如何用Python来发送邮件
2016/03/15 面试题
管理心得体会
2013/12/28 职场文书
爱国主义演讲稿
2014/05/07 职场文书
法语专业求职信
2014/07/20 职场文书
单位租房协议范本
2014/12/03 职场文书
培训心得体会怎么写
2016/01/25 职场文书
如何使用JavaScript策略模式校验表单
2021/04/29 Javascript