javascript技巧

关注公众号 jb51net

关闭
首页 > 网络编程 > JavaScript > javascript技巧 > JavaScript找质数

JavaScript实现找质数代码分享

投稿:junjie

这篇文章主要介绍了JavaScript实现找质数代码分享,本文直接给出实现代码,需要的朋友可以参考下

好吧,也没有背景说明,没有高深技能,纯粹无聊,想找出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);

您可能感兴趣的文章:
阅读全文