การหาจำนวนเฉพาะถัดไปจากตัวเลขที่กำหนดใน JavaScript

ปัญหา

เราต้องเขียนฟังก์ชัน JavaScript ที่รับตัวเลข n ฟังก์ชันควรคืนค่าตัวเลขน้อยที่สุดที่มากกว่า n และเป็นจำนวนเฉพาะ (prime)

ตัวอย่าง

โค้ดตัวอย่างดังนี้:

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