在 JavaScript 中列出所有低於特定數字的素數

我們需要編寫一個 JavaScript 函式，它接收一個數字（例如 n），並返回一個包含所有低於 n 的素數的陣列。

例如：如果數字 n 為 24。

那麼輸出應該是 -

const output = [2, 3, 5, 7, 11, 13, 17, 19, 23];

那麼，讓我們為這個函式編寫程式碼 -

示例

程式碼如下 -

const num = 24;
const isPrime = num => {
   let count = 2;
   while(count < (num / 2)+1){
      if(num % count !== 0){
         count++;
         continue;
      };
      return false;
   };
   return true;
};
const primeUpto = num => {
   if(num < 2){
      return [];
   };
   const res = [2];
   for(let i = 3; i <= num; i++){
      if(!isPrime(i)){
         continue;
      };
      res.push(i);
   };
   return res;
};
console.log(primeUpto(num));

輸出

在控制檯中輸出為 -

[
   2, 3, 5, 7, 11,
   13, 17, 19, 23
]

AmitDiwan

更新於： 20-Oct-2020

156 瀏覽

開啟您的 職業生涯

完成課程獲得認證

開始