使用 JavaScript 查找给定数字的下一个质数

问题

我们需要编写一个 JavaScript 函数，该函数接受一个数字 n。我们的函数应该输出比 n 稍大且是一个质数的最小数字。

示例

以下为代码示例 −

 在线演示

const num = 101;
const isPrime = (num) => {
   let sqrtnum = Math.floor(Math.sqrt(num));
   let prime = num !== 1;
   for(let i = 2; i < sqrtnum + 1; i++){
      if(num % i === 0){
         prime = false;
         break;
      };
   };
   return prime;
}
const nextPrime = (num = 1) => {
   while(!isPrime(++num)){
   };
   return num;
};
console.log(nextPrime(num));

输出

103

AmitDiwan

更新时间： 19-4-2021

1000+ 次浏览

开启你的职业生涯

通过完成学习来获得认证

开始