การหาจำนวนเฉพาะที่ n ใน JavaScript

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่ใช้ตัวเลขเป็นอาร์กิวเมนต์เดียว ให้เรียกตัวเลข n ฟังก์ชันควรค้นหาและส่งกลับจำนวนเฉพาะที่ n จากจุดเริ่มต้น

ตัวอย่างเช่น −

ถ้า n =6 ผลลัพธ์ควรเป็น:13

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

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

ผลลัพธ์

ต่อไปนี้เป็นผลลัพธ์บนคอนโซล -

13
53
317