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 相关文章推荐
jquery.artwl.thickbox.js  一个非常简单好用的jQuery弹出层插件
Mar 01 Javascript
jQuery窗口、文档、网页各种高度的精确理解
Jul 02 Javascript
jQuery中nextAll()方法用法实例
Jan 07 Javascript
浅析JS动态创建元素【两种方法】
Apr 20 Javascript
javascript实现简易计算器的代码
May 31 Javascript
jQuery获取剪贴板内容的方法
Jun 16 Javascript
JS ES6多行字符串与连接字符串的表示方法
Apr 26 Javascript
Vue多种方法实现表头和首列固定的示例代码
Feb 02 Javascript
解决vue v-for 遍历循环时key值报错的问题
Sep 06 Javascript
jQuery实现input输入框获取焦点与失去焦点时提示的消失与显示功能示例
May 27 jQuery
VUE项目axios请求头更改Content-Type操作
Jul 24 Javascript
VUE中的v-if与v-show区别介绍
Mar 13 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
对javascript和select部件的结合运用
2006/10/09 PHP
PHP提示Warning:phpinfo() has been disabled函数禁用的解决方法
2014/12/17 PHP
php实现当前页面点击下载文件的简单方法
2016/09/22 PHP
laravel项目利用twemproxy部署redis集群的完整步骤
2018/05/11 PHP
自定义Laravel (monolog)日志位置,并增加请求ID的实现
2019/10/17 PHP
PHP字符串与数组处理函数用法小结
2020/01/07 PHP
发布一个基于javascript的动画类 Fx.js
2010/11/05 Javascript
网站如何做到完全不需要jQuery也可以满足简单需求
2013/06/27 Javascript
使用时间戳解决ie缓存的问题
2014/08/20 Javascript
Javascript基础教程之if条件语句
2015/01/18 Javascript
jQuery晃动层特效实现方法
2015/03/09 Javascript
Node.js开发者必须了解的4个JS要点
2016/02/21 Javascript
jQuery+CSS实现一个侧滑导航菜单代码
2016/05/09 Javascript
Angularjs---项目搭建图文教程
2016/07/08 Javascript
详解react-router如何实现按需加载
2017/06/15 Javascript
微信小程序支付及退款流程详解
2017/11/30 Javascript
微信小程序rich-text富文本用法实例分析
2019/05/20 Javascript
node.js的http.createServer过程深入解析
2019/06/06 Javascript
超详细的5个Shell脚本实例分享(值得收藏)
2019/08/15 Javascript
js脚本中执行java后台代码方法解析
2019/10/11 Javascript
如何修改Vue打包后文件的接口地址配置的方法
2020/04/22 Javascript
JQuery省市联动效果实现过程详解
2020/05/08 jQuery
教你如何将 Sublime 3 打造成 Python/Django IDE开发利器
2014/07/04 Python
Python实现扣除个人税后的工资计算器示例
2018/03/26 Python
Python基于TCP实现会聊天的小机器人功能示例
2018/04/09 Python
对python中执行DOS命令的3种方法总结
2018/05/12 Python
Python Numpy数组扩展repeat和tile使用实例解析
2019/12/09 Python
Python实现清理微信僵尸粉功能示例【基于itchat模块】
2020/05/29 Python
Bose法国官网:购买耳机、扬声器、家庭影院、专业音响
2017/12/21 全球购物
衰败城市英国官网:Urban Decay英国
2020/04/29 全球购物
屈臣氏越南官网:Watsons越南
2021/01/14 全球购物
办公室前台的岗位职责
2013/12/20 职场文书
家长会主持词开场白
2014/03/18 职场文书
小学毕业寄语大全
2014/04/03 职场文书
网络工程专业大学生求职信
2014/10/01 职场文书
图文详解Nginx版本平滑升级方案
2021/09/15 Servers