JavaScript 中範圍內的素數

我們需要編寫一個 JavaScript 函式，該函式接收兩個數字（比如 a 和 b），並返回 a 和 b 之間的素數總數（包括 a 和 b，如果它們是素數）。

例如：如果 a = 21，且 b = 38。

• 它們之間的素數是 23、29、31、37

• 它們的計數是 4

• 我們的函式應返回 4

示例

程式碼如下 -

const isPrime = num => {
   let count = 2;
   while(count < (num / 2)+1){
      if(num % count !== 0){
         count++;
         continue;
      };
      return false;
   };
   return true;
};
const primeBetween = (a, b) => {
   let count = 0;
   for(let i = Math.min(a, b); i <= Math.max(a, b); i++){
      if(isPrime(i)){
         count++;
      };
   };
   return count;
};
console.log(primeBetween(21, 38));

輸出

控制檯中的輸出 -

4

AmitDiwan

更新於： 15-Oct-2020

621 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始