การหาผลรวมจำนวนเฉพาะในช่วง - JavaScript

ฟังก์ชันนี้หาจำนวนเฉพาะ (prime numbers) ทั้งหมดในช่วง [a, b] รวมขอบเขต แล้วคืนอาร์เรย์ของจำนวนเฉพาะเหล่านั้น

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

const num1 = 45;
const num2 = 345;

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

const primeBetween = (a, b) => {
  const res = [];
  while (a <= b) {
    if (isPrime(a)) res.push(a);
    a++;
  }
  return res;
};

console.log(primeBetween(num1, num2));

การตรวจสอบจำนวนเฉพาะ

โค้ดใช้วิธี trial division ตรวจสอบหารได้ทุกตัวตั้งแต่ 2 ถึง n-1 ซึ่งทำงานช้าสำหรับตัวเลขใหญ่

การปรับปรุงประสิทธิภาพ (Optimization)

const isPrimeOptimized = n => {
  if (n <= 1) return false;
  if (n <= 3) return true;
  if (n % 2 === 0 || n % 3 === 0) return false;

  for (let i = 5; i * i <= n; i += 6) {
    if (n % i === 0 || n % (i + 2) === 0) return false;
  }
  return true;
};

ผลลัพธ์

[ 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337 ]