JavaScript實現找質數代碼分享_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);