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

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

Ví dụ -

nếu n =6, thì đầu ra phải là:13

Ví dụ

Sau đây là mã -

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));

Đầu ra

Sau đây là kết quả trên bảng điều khiển -

13
53
317