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获取div高度的代码
Aug 09 Javascript
用js实现输入提示(自动完成)的实例代码
Jun 14 Javascript
jQuery实现商品活动倒计时
Oct 16 Javascript
JavaScript开发者必备的10个Sublime Text插件
Feb 27 Javascript
微信小程序开发入门基础教程
Apr 19 Javascript
Vue 2.5.2下axios + express 本地请求404的解决方法
Feb 21 Javascript
angular的输入和输出的使用方法
Sep 22 Javascript
3分钟了解vue数据劫持的原理实现
May 01 Javascript
JS扁平化输出数组的2种方法解析
Sep 17 Javascript
jquery 时间戳转日期过程详解
Oct 12 jQuery
基于vue.js仿淘宝收货地址并设置默认地址的案例分析
Aug 20 Javascript
编写v-for循环的技巧汇总
Dec 01 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
jQuery+PHP发布的内容进行无刷新分页(Fckeditor)
2015/10/22 PHP
PHP实现QQ登录实例代码
2016/01/14 PHP
解决Laravel 使用insert插入数据,字段created_at为0000的问题
2019/10/11 PHP
jQuery操作Select选择的Text和Value(获取/设置/添加/删除)
2013/03/06 Javascript
javascript创建和存储cookie示例
2014/01/07 Javascript
jquery教程ajax请求json数据示例
2014/01/13 Javascript
3种Jquery限制文本框只能输入数字字母的方法
2014/12/03 Javascript
JS实现在页面随时自定义背景颜色的方法
2015/02/27 Javascript
js实现使用鼠标拖拽切换图片的方法
2015/05/04 Javascript
jQuery实现径向动画菜单效果
2015/07/17 Javascript
谈谈impress.js初步理解
2015/09/09 Javascript
轻量级jQuery插件slideBox实现带底栏轮播(焦点图)代码
2016/03/28 Javascript
JavaScript数组去重的两种方法推荐
2016/04/05 Javascript
Treegrid的动态加载实例代码
2016/04/29 Javascript
jquery validation验证表单插件
2017/01/07 Javascript
第一次记录Bootstrap table学习笔记(1)
2017/05/18 Javascript
微信小程序 支付功能(前端)的实现
2017/05/24 Javascript
javascript 中select框触发事件过程的分析
2017/08/01 Javascript
angularjs实现分页和搜索功能
2018/01/03 Javascript
在Vue 中使用Typescript的示例代码
2018/09/10 Javascript
Vue使用Three.js加载glTF模型的方法详解
2020/06/14 Javascript
使用Mock.js生成前端测试数据
2020/12/13 Javascript
Python与Java间Socket通信实例代码
2017/03/06 Python
python 中字典嵌套列表的方法
2018/07/03 Python
详解Django中异步任务之django-celery
2020/11/05 Python
一款纯css3实现的颜色渐变按钮的代码教程
2014/11/12 HTML / CSS
CSS3中Animation属性的使用详解
2015/08/06 HTML / CSS
地球上最先进的胡子和头发修剪器:Bevel
2018/01/23 全球购物
Huda Beauty官方商店:化妆和美容产品
2020/09/05 全球购物
软件配置管理有什么好处
2015/04/15 面试题
物流仓管员工作职责
2014/01/06 职场文书
关于法制教育的宣传语
2015/07/13 职场文书
Java反应式框架Reactor中的Mono和Flux
2021/07/25 Java/Android
python基础之错误和异常处理
2021/10/24 Python
Python 详解通过Scrapy框架实现爬取百度新冠疫情数据流程
2021/11/11 Python
mysql 获取时间方式
2022/03/20 MySQL