首页 > web前端 > js教程 > JavaScript实现找质数代码分享_javascript技巧

JavaScript实现找质数代码分享_javascript技巧

WBOY
发布: 2016-05-16 16:07:59
原创
1983 人浏览过

好吧,也没有背景说明,没有高深技能,纯粹无聊,想找出10000内的所有质数。那么就开始了:

function zhishu(num) {
  if (num == 1) {
    return false;
  }
  if (num == 2) {
    return true;
  }
  for (var i = 2; i <= Math.sqrt(num); i++) {
    if (num % i == 0) {
      return false;
    }
  }
  return true;
}

登录后复制

使用实例:

var zhishuArray = [];
for (var j = 1; j < 100000; j++) {
  if (zhishu(j)) {
    zhishuArray.push(j);
  }
}
console.dir(zhishuArray);
登录后复制

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板