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中自定义方法实现停留几秒sleep
Jul 11 Javascript
js分页工具实例
Jan 28 Javascript
用JavaScript显示浏览器客户端信息的超相近教程
Jun 18 Javascript
再谈Javascript中的异步以及如何异步
Aug 19 Javascript
javascript中setAttribute兼容性用法分析
Dec 12 Javascript
js实现九宫格拼图小游戏
Feb 13 Javascript
jQuery自定义元素右键点击事件(实现案例)
Apr 28 jQuery
javascript实现最长公共子序列实例代码
Feb 05 Javascript
vue 使用自定义指令实现表单校验的方法
Aug 28 Javascript
微信小程序发送短信验证码完整实例
Jan 07 Javascript
基于javascript处理二进制图片流过程详解
Jun 08 Javascript
Vue项目如何引入bootstrap、elementUI、echarts
Nov 26 Vue.js
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
火车头discuz6.1 完美采集的php接口文件
2009/09/13 PHP
php 冒泡排序 交换排序法
2011/05/10 PHP
Discuz!X中SESSION机制实例详解
2015/09/23 PHP
简单解析PHP程序的运行流程
2016/06/23 PHP
关于Curl在Swoole协程中的解决方案详析
2019/09/12 PHP
IE与firefox下Dhtml的一些区别小结
2009/12/02 Javascript
JS函数验证总结(方便js客户端输入验证)
2010/10/29 Javascript
如何让easyui gridview 宽度自适应窗口改变及fitColumns应用
2013/01/25 Javascript
jquery仿京东导航/仿淘宝商城左侧分类导航下拉菜单效果
2013/04/24 Javascript
jQuery 过滤方法filter()选择具有特殊属性的元素
2014/06/15 Javascript
JavaScript中数据结构与算法(三):链表
2015/06/19 Javascript
jQuery的extend方法【三种】
2016/12/14 Javascript
AngularJS实现进度条功能示例
2017/07/05 Javascript
vue二级路由设置方法
2018/02/09 Javascript
ES6关于Promise的用法详解
2018/05/07 Javascript
vue.js 图片上传并预览及图片更换功能的实现代码
2018/08/27 Javascript
JavaScript中concat复制数组方法浅析
2019/01/20 Javascript
vue router导航守卫(router.beforeEach())的使用详解
2019/04/19 Javascript
javascript导出csv文件(excel)的方法示例
2019/08/25 Javascript
解决vue cli使用typescript后打包巨慢的问题
2019/09/30 Javascript
Vue在H5 项目中使用融云进行实时个人单聊通讯
2020/12/14 Vue.js
[01:14]2014DOTA2展望TI 剑指西雅图newbee战队专访
2014/06/30 DOTA
[01:50:49]DOTA2-DPC中国联赛 正赛 PSG.LGD vs Aster BO3 第三场 1月24日
2021/03/11 DOTA
python添加模块搜索路径方法
2017/09/11 Python
pytorch中tensor的合并与截取方法
2018/07/26 Python
Python求平面内点到直线距离的实现
2020/01/19 Python
在python image 中实现安装中文字体
2020/05/16 Python
Adobe Html5 Extension开发初体验图文教程
2017/11/14 HTML / CSS
Microsoft新加坡官方网站:购买微软最新软件和技术产品
2016/10/28 全球购物
KIKO美国官网:意大利的平价彩妆品牌
2017/05/16 全球购物
浅谈react路由传参的几种方式
2021/03/23 Javascript
领导接待方案
2014/03/13 职场文书
给市场的环保建议书
2014/05/14 职场文书
办公室领导干部作风整顿个人整改措施
2014/09/17 职场文书
责任书格式
2015/01/29 职场文书
pnpm对npm及yarn降维打击详解
2022/08/05 Javascript