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 相关文章推荐
firefox浏览器下javascript 拖动层效果与原理分析代码
Dec 04 Javascript
jQuery EasyUI API 中文文档 - ProgressBar 进度条
Sep 29 Javascript
JavaScript中使用ActiveXObject操作本地文件夹的方法
Mar 28 Javascript
JSON.stringify转换JSON时日期时间不准确的解决方法
Aug 08 Javascript
JS实现回到页面顶部动画效果的简单实例
May 24 Javascript
扩展jquery easyui tree的搜索树节点方法(推荐)
Oct 28 Javascript
解决前端跨域问题方案汇总
Nov 20 Javascript
AngularJS Phonecat实例讲解
Nov 21 Javascript
JavaScript实现公历转农历功能示例
Feb 13 Javascript
jQuery实现通过方向键控制div块上下左右移动的方法【测试可用】
Apr 26 jQuery
js canvas实现写字动画效果
Nov 30 Javascript
在layer弹层layer.prompt中,修改placeholder的实现方法
Sep 27 Javascript
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
Mysql的常用命令
2006/10/09 PHP
Search File Contents PHP 搜索目录文本内容的代码
2010/02/21 PHP
php删除页面记录 同时刷新页面 删除条件用GET方式获得
2012/01/10 PHP
使用php将某个目录下面的所有文件罗列出来的方法详解
2013/06/21 PHP
yii中widget的用法
2014/12/03 PHP
php实现表单多按钮提交action的处理方法
2015/10/24 PHP
讲解WordPress中用于获取评论模板和搜索表单的PHP函数
2015/12/28 PHP
WordPress中用于创建以及获取侧边栏的PHP函数讲解
2015/12/29 PHP
thinkPHP5框架实现基于ajax的分页功能示例
2018/06/12 PHP
php高性能日志系统 seaslog 的安装与使用方法分析
2020/02/29 PHP
setTimeout 不断吐食CPU的问题分析
2009/04/01 Javascript
javascript测试题练习代码
2012/10/10 Javascript
JS合并数组的几种方法及优劣比较
2014/09/19 Javascript
jQuery中的Deferred和promise 的区别
2016/04/03 Javascript
原生JS简单实现ajax的方法示例
2016/11/29 Javascript
BootStrap的双日历时间控件使用
2017/07/25 Javascript
JSON.stringify()方法讲解
2019/01/31 Javascript
js使用文件流下载csv文件的实现方法
2019/07/15 Javascript
快速解决layui弹窗按enter键不停弹窗的问题
2019/09/18 Javascript
Vue 3.0 全家桶抢先体验
2020/04/28 Javascript
JavaScript forEach中return失效问题解决方案
2020/06/01 Javascript
浅谈Python类里的__init__方法函数,Python类的构造函数
2016/12/10 Python
Python使用wxPython实现计算器
2018/01/30 Python
Python和Go语言的区别总结
2019/02/20 Python
python中报错&quot;json.decoder.JSONDecodeError: Expecting value:&quot;的解决
2019/04/29 Python
python连接PostgreSQL数据库的过程详解
2019/09/18 Python
Python对Excel按列值筛选并拆分表格到多个文件的代码
2019/11/05 Python
python mysql 字段与关键字冲突的解决方式
2020/03/02 Python
一款html5 canvas实现的图片玻璃碎片特效
2014/09/11 HTML / CSS
期末自我鉴定
2014/02/02 职场文书
《与象共舞》教学反思
2014/02/24 职场文书
2014年效能监察工作总结
2014/11/21 职场文书
2015年社区民政工作总结
2015/04/21 职场文书
签证工作证明模板
2015/06/15 职场文书
Apache Pulsar集群搭建部署详细过程
2022/02/12 Servers
JavaScript实现音乐播放器
2022/08/14 Javascript