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 相关文章推荐
Javascript----文件操作
Jan 18 Javascript
用jscript实现新建和保存一个word文档
Jun 15 Javascript
jquery+json实现的搜索加分页效果
Mar 31 Javascript
JS设置获取cookies的方法
Jan 26 Javascript
JavaScript 浏览器兼容性总结及常用浏览器兼容性分析
Mar 30 Javascript
Bootstrap中的Panel和Table全面解析
Jun 13 Javascript
微信小程序 Record API详解及实例代码
Sep 30 Javascript
node文件上传功能简易实现代码
Jun 16 Javascript
vue props传值失败 输出undefined的解决方法
Sep 11 Javascript
vue.js仿hover效果的实现方法示例
Jan 28 Javascript
SSM+layUI 根据登录信息显示不同的页面方法
Sep 20 Javascript
小程序调用微信支付的方法
Sep 26 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
简单实用的网站PHP缓存类实例
2014/07/18 PHP
php获取小程序码的实现代码(B类接口)
2020/06/13 PHP
用Div仿showModalDialog模式菜单的效果的代码
2007/03/05 Javascript
jquery next nextAll nextUntil siblings的区别介绍
2013/10/05 Javascript
javascript:void(0)的作用示例介绍
2013/10/28 Javascript
ECMAScript 5中的属性描述符详解
2015/03/02 Javascript
JavaScript实现添加及删除事件的方法小结
2015/08/04 Javascript
jquery实现的Accordion折叠面板效果代码
2015/09/02 Javascript
js实现图片上传并正常显示
2015/12/19 Javascript
JS检测页面中哪个HTML标签触发点击事件的方法
2016/06/17 Javascript
jQuery网页定位导航特效实现方法
2016/12/19 Javascript
使用JS 插件qrcode.js生成二维码功能
2017/02/20 Javascript
Router解决跨模块下的页面跳转示例
2018/01/11 Javascript
node.js实现带进度条的多文件上传
2020/03/27 Javascript
nodejs脚本centos开机启动实操方法
2020/03/04 NodeJs
uni-app如何页面传参数的几种方法总结
2020/04/28 Javascript
详解Vue Cli浏览器兼容性实践
2020/06/08 Javascript
使用JavaScript实现贪吃蛇游戏
2020/09/29 Javascript
Python实现扫描指定目录下的子目录及文件的方法
2014/07/16 Python
Python简单的制作图片验证码实例
2017/05/31 Python
Python代码块批量添加Tab缩进的方法
2018/06/25 Python
利用Python如何批量更新服务器文件
2018/07/29 Python
对Python3.x版本print函数左右对齐详解
2018/12/22 Python
Python字符串的修改方法实例
2019/12/19 Python
jupyter notebook 的工作空间设置操作
2020/04/20 Python
tensorflow使用L2 regularization正则化修正overfitting过拟合方式
2020/05/22 Python
完美解决keras 读取多个hdf5文件进行训练的问题
2020/07/01 Python
Python 爬虫性能相关总结
2020/08/03 Python
2020版Python学习路线图(附学习资料)
2020/09/15 Python
python两种获取剪贴板内容的方法
2020/11/06 Python
怀旧香味蜡烛:Homesick
2019/11/02 全球购物
在SQL Server中创建数据库主要有那种方式
2013/09/10 面试题
生产车间主管岗位职责
2013/12/28 职场文书
2015法院个人工作总结范文
2015/05/25 职场文书
2015教师个人年度工作总结
2015/10/23 职场文书
使用@Value值注入及配置文件组件扫描
2021/07/09 Java/Android