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 常用校验函数
Mar 26 Javascript
javascript 常用方法总结
Jun 03 Javascript
JQuery1.6 使用方法三
Nov 23 Javascript
juery框架写的弹窗效果适合新手
Nov 27 Javascript
让angularjs支持浏览器自动填表
Nov 10 Javascript
javascript中的altKey 和 Event属性大全
Nov 06 Javascript
设置jquery UI 控件的大小方法
Dec 12 Javascript
vue-cli+webpack记事本项目创建
Apr 01 Javascript
微信小程序 下拉菜单简单实例
Apr 13 Javascript
Bootstrap模态框插件使用详解
May 11 Javascript
JS中的算法与数据结构之队列(Queue)实例详解
Aug 20 Javascript
微信小程序webview与h5通过postMessage实现实时通讯的实现
Aug 20 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静态文件生成类实例
2014/11/29 PHP
php实现无限级分类查询(递归、非递归)
2016/03/10 PHP
php查询操作实现投票功能
2016/05/09 PHP
PHP实现的简单操作SQLite数据库类与用法示例
2017/06/19 PHP
thinkPHP框架中执行事务的方法示例
2018/05/31 PHP
Django中通过定时任务触发页面静态化的处理方式
2018/08/29 PHP
php上传后台无法收到数据解决方法
2019/10/28 PHP
laravel框架分组控制器和分组路由实现方法示例
2020/01/25 PHP
模仿JQuery.extend函数扩展自己对象的js代码
2009/12/09 Javascript
window.dialogArguments 使用说明
2011/04/11 Javascript
javascript实现图片切换的幻灯片效果源代码
2012/12/12 Javascript
JavaScript中的this关键字介绍与使用实例
2013/06/21 Javascript
avascript中的自执行匿名函数应用示例
2014/09/15 Javascript
常用的JavaScript WEB操作方法分享
2015/02/28 Javascript
javascript制作的滑动图片菜单
2015/05/15 Javascript
JavaScript实现把rgb颜色转换成16进制颜色的方法
2015/06/01 Javascript
使用jQuery制作浮动工具栏的实例分享
2016/05/13 Javascript
JS中的数组方法笔记整理
2016/07/26 Javascript
Node.js批量给图片加水印的方法
2016/11/15 Javascript
Angular实现跨域(搜索框的下拉列表)
2017/02/16 Javascript
如何使用vuejs实现更好的Form validation?
2017/04/07 Javascript
Angular4如何自定义首屏的加载动画详解
2017/07/26 Javascript
js+canvas实现转盘效果(两个版本)
2020/09/13 Javascript
分享给Python新手们的几道简单练习题
2017/09/21 Python
python os模块常用的29种方法使用详解
2020/06/02 Python
viagogo英国票务平台:演唱会、体育比赛、戏剧门票
2017/03/24 全球购物
酒店管理毕业生自我鉴定
2014/03/02 职场文书
电脑售后服务承诺书
2014/03/27 职场文书
心理咨询承诺书
2014/05/20 职场文书
体育教师求职信
2014/06/30 职场文书
挂职学习心得体会
2014/09/09 职场文书
政府会议通知范文
2015/04/15 职场文书
给下属加薪申请报告
2015/05/15 职场文书
HTML+CSS 实现顶部导航栏菜单制作
2021/06/03 HTML / CSS
关于Python中进度条的六个实用技巧分享
2022/04/05 Python
MySQL GTID复制的具体使用
2022/05/20 MySQL