Computer >> Máy Tính >  >> Lập trình >> Javascript

Tìm số nguyên tố tiếp theo cho một số nhất định bằng JavaScript

Vấn đề

Chúng tôi được yêu cầu viết một hàm JavaScript nhận một số n. Hàm của chúng ta nên số nhỏ nhất lớn hơn n và là số nguyên tố.

Ví dụ

Sau đây là mã -

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));

Đầu ra

103