Tìm primorial (tích n số nguyên tố đầu tiên) - JavaScript

Primorial của n là tích của n số nguyên tố đầu tiên.

Ví dụ

n = 4: 2 × 3 × 5 × 7 = 210

Giải pháp

Mã triển khai:

const num = 4;

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 primorial = num => {
  if (num === 0) return 0;
  let count = 1, candidate = 3;
  let prod = 2;
  while (count < num) {
    if (isPrime(candidate)) {
      prod *= candidate;
      count++;
    }
    candidate++;
  }
  return prod;
};

console.log(primorial(num));

Kết quả

Đầu ra trong console:

210