JS实现计算小于非负数n的素数的数量算法示例


Posted in Javascript onFebruary 26, 2019

本文实例讲述了JS实现计算小于非负数n的素数的数量算法。分享给大家供大家参考,具体如下:

计算小于非负数n的素数的数量

例:

输入: 10

输出: 4

说明:有4个素数小于10,它们是2,3,5,7。

JS算法示例:

<script>
  var countPrimes = function(n) {
  let flagArray = [],
    result = 0;
  for(let i = 2; i < n; i++){
    if(flagArray[i] === undefined){
      flagArray[i] = 1;
      result++;
      let j = 2;
      while(i * j < n){// 将以后与当前值能整除的排除掉
        flagArray[i * j] = 0;
        j++;
      }
    }
  }
  return result;
};
console.log(countPrimes(10));
console.log(countPrimes(100));
</script>

使用在线HTML/CSS/JavaScript代码运行工具:http://tools.3water.com/code/HtmlJsRun测试上述代码,可得如下运行结果:

JS实现计算小于非负数n的素数的数量算法示例

附:这里再补充一个JS计算给定范围内素数的算法示例

<script>
function PrimesList(m,n){
  var rel = [];
  for (var i = m; i < n ; i++) {
    for (var j = 2; j < i; j++) {
      if (i%j==0)
        {
          break;
        }
      else{
        rel.push(i);
      }
    }
  }
  return rel
}
console.log(PrimesList(100,200));
</script>

运行结果:

JS实现计算小于非负数n的素数的数量算法示例

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
ie和firefox不兼容的解决方法集合
Apr 28 Javascript
jQuery EasyUI API 中文文档 - TreeGrid 树表格使用介绍
Nov 21 Javascript
js 如何实现对数据库的增删改查
Nov 23 Javascript
jQuery实现切换字体大小的方法
Mar 10 Javascript
关于JSON.parse(),JSON.stringify(),jQuery.parseJSON()的用法
Jun 30 Javascript
Bootstrap3制作搜索框样式的方法
Jul 11 Javascript
JavaScript中Hoisting详解 (变量提升与函数声明提升)
Aug 18 Javascript
jQuery实现使用sort方法对json数据排序的方法
Apr 17 jQuery
微信小程序实现左侧滑栏过程解析
Aug 26 Javascript
layui 实现二级弹窗弹出之后 关闭一级弹窗的方法
Sep 18 Javascript
vuex 多模块时 模块内部的mutation和action的调用方式
Jul 24 Javascript
Vue 修改网站图标的方法
Dec 31 Vue.js
vue使用Font Awesome的方法步骤
Feb 26 #Javascript
JS实现的杨辉三角【帕斯卡三角形】算法示例
Feb 26 #Javascript
create-react-app使用antd按需加载的样式无效问题的解决
Feb 26 #Javascript
JS实现电话号码的字母组合算法示例
Feb 26 #Javascript
JS实现的合并两个有序链表算法示例
Feb 25 #Javascript
JS实现判断有效的数独算法示例
Feb 25 #Javascript
js实现通过开始结束控制的计时器
Feb 25 #Javascript
You might like
PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析
2018/04/20 PHP
掌握PHP垃圾回收机制详解
2019/03/13 PHP
php tpl模板引擎定义与使用示例
2019/08/09 PHP
PHP架构及原理知识点详解
2019/12/22 PHP
javascript中注册和移除事件的4种方式
2013/03/20 Javascript
JS实现往下不断流动网页背景的方法
2015/02/27 Javascript
JavaScript实现当网页加载完成后执行指定函数的方法
2015/03/21 Javascript
JavaScript中的toLocaleLowerCase()方法使用详解
2015/06/06 Javascript
JavaScript检查子字符串是否在字符串中的方法
2016/02/03 Javascript
js HTML5多媒体影音播放
2016/10/17 Javascript
BootStrap的select2既可以查询又可以输入的实现代码
2017/02/17 Javascript
js实现微信/QQ直接跳转到支付宝APP打开口令领红包功能
2018/01/09 Javascript
vue实现个人信息查看和密码修改功能
2018/05/06 Javascript
JS选取DOM元素常见操作方法实例分析
2018/12/10 Javascript
JS绘图Flot应用图形绘制异常解决方案
2020/10/16 Javascript
jQuery实现本地存储
2020/12/22 jQuery
详解Python中的join()函数的用法
2015/04/07 Python
Python实现FTP上传文件或文件夹实例(递归)
2017/01/16 Python
利用numpy+matplotlib绘图的基本操作教程
2017/05/03 Python
python 获取当天每个准点时间戳的实例
2018/05/22 Python
python下载微信公众号相关文章
2019/02/26 Python
Django 后台获取文件列表 InMemoryUploadedFile的例子
2019/08/07 Python
python+selenium 鼠标事件操作方法
2019/08/24 Python
python如何使用socketserver模块实现并发聊天
2019/12/14 Python
日本动漫周边服饰销售网站:Atsuko
2019/12/16 全球购物
什么是静态路由,其特点是什么?什么是动态路由,其特点是什么?
2013/07/26 面试题
会计学财务管理专业个人的自我评价
2013/10/19 职场文书
鞋类设计与工艺专业销售求职信
2013/11/01 职场文书
薪酬专员岗位职责
2014/02/18 职场文书
预备党员入党自我评价范文
2014/03/10 职场文书
租赁意向书范本
2014/04/01 职场文书
合伙协议书
2014/04/23 职场文书
秋天的图画教学反思
2014/05/01 职场文书
商务信函英语问候语
2015/11/10 职场文书
如何将numpy二维数组中的np.nan值替换为指定的值
2021/05/14 Python
关于python中模块和重载的问题
2021/11/02 Python