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 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始