JavaScript实现找质数代码分享

(编辑：jimmy 日期: 2025/12/28 浏览：3 次 )

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

function zhishu(num) {
  if (num == 1) {
    return false;
  }
  if (num == 2) {
    return true;
  }
  for (var i = 2; i &lt;= 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);

上一篇：JavaScript跨平台的开源框架NativeScript
下一篇：JS获取及设置TextArea或input文本框选择文本位置的方法