鍍金池/ 問答/HTML/ JS 函數(shù)如何實(shí)現(xiàn)輸入一個(gè)參數(shù),輸出比參數(shù)自身小的所有質(zhì)數(shù)?

JS 函數(shù)如何實(shí)現(xiàn)輸入一個(gè)參數(shù),輸出比參數(shù)自身小的所有質(zhì)數(shù)?

如題目所述。

回答
編輯回答
小眼睛
2017年1月13日 07:26
編輯回答
怣人
function primes(n) {
  var p = []
  var c = new Array(n).fill(false);
  for (var i = 2; i < n; ++i) {
    if (!c[i]) {
      p.push(i);
      for (var j = i + i; j < n; j += i) {
        c[j] = true;
      }
    }
  }
  
  return p;
}

console.log(primes(20)); // [2, 3, 5, 7, 11, 13, 17, 19]
2017年8月1日 07:48