Tìm số nguyên tố tiếp theo của một số cho trước trong JavaScript

Vấn đề

Chúng ta cần viết một hàm JavaScript nhận vào một số n. Hàm sẽ tìm số nhỏ nhất chỉ lớn hơn n và là số nguyên tố.

Ví dụ

Dưới đây là mã nguồ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));

Kết quả

103