使用 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+ 次瀏覽

開啟你的職業生涯

透過完成學習來獲得認證

開始