Tìm số nguyên tố gần nhất sau n - JavaScript

Viết hàm nhận vào số n, trả về số nguyên tố đầu tiên lớn hơn n.

Ví dụ

n = 24 → số nguyên tố tiếp theo là 29

Giải pháp

Mã triển khai:

const num = 24;
const isPrime = n => {
  if (n <= 1) return false;
  if (n === 2) return true;
  if (n % 2 === 0) return false;
  for (let x = 3; x * x <= n; x += 2) {
    if (n % x === 0) return false;
  }
  return true;
};

const nearestPrime = num => {
  while (!isPrime(++num)) {}
  return num;
};

console.log(nearestPrime(24));

Kết quả

Đầu ra trong console:

29