Tổng các số nguyên tố trong khoảng

Viết hàm nhận vào hai số a và b, trả về mảng chứa tất cả số nguyên tố trong khoảng [a, b] (bao gồm cả hai đầu nếu là số nguyên tố).

Giải pháp

Mã triển khai (kiểm tra nguyên tố đơn giản):

const num1 = 45;
const num2 = 345;

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 primeBetween = (a, b) => {
  const res = [];
  while (a <= b) {
    if (isPrime(a)) res.push(a);
    a++;
  }
  return res;
};

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

Kết quả

Đầu ra trong console (các số nguyên tố từ 45 đến 345):

[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]

Tối ưu: Dùng sàng Eratosthenes cho khoảng lớn.

Tổng các số nguyên tố trong khoảng - JavaScript

Giải pháp

Kết quả