使用 JavaScript 查找给定数字的下一个质数
问题
我们需要编写一个接受数字n的JavaScript函数。我们的函数应该是刚好大于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