Tìm số nguyên tố thứ n trong JavaScript

Chúng ta cần viết một hàm JavaScript nhận vào một số làm đối số duy nhất, gọi là n. Hàm nên tìm và trả về số nguyên tố thứ n từ đầu.

Ví dụ - nếu n = 6, đầu ra: 13.

Ví dụ

Code sau đây:

const findPrime = num => { 
  let i, primes = [2, 3], n = 5; 
  const isPrime = n => { 
    let i = 1, p = primes[i], limit = Math.ceil(Math.sqrt(n)); 
    while (p <= limit) { 
      if (n % p === 0) return false; 
      i += 1; 
      p = primes[i]; 
    } 
    return true; 
  }; 
  for (i = 2; i <= num; i += 1) { 
    while (!isPrime(n)) n += 2; 
    primes.push(n); 
    n += 2; 
  } 
  return primes[num - 1]; 
}; 
console.log(findPrime(6)); 
console.log(findPrime(16)); 
console.log(findPrime(66));

Kết quả

Kết quả trên console:

13 53 317