JavaScript判斷數字是否是質數

admin發表於2018-07-12

本章節分享一段程式碼例項,它實現了質數的驗證功能。

關於什麼是質數,在網上自行查詢。

程式碼例項如下:

[JavaScript] 純文字檢視 複製程式碼執行程式碼
function done(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 arr = [];
for (var num = 1; num < 100; num++) {
  if (done(num)) {
    arr.push(num);
  }
}
console.log(arr);

相關文章