Bagaimana untuk Memeriksa Nombor Perdana dengan Cekap dalam JavaScript?

Cara Menentukan Nombor Perdana dalam JavaScript

Dalam JavaScript, mengenal pasti nombor perdana ialah tugas pengaturcaraan biasa. Nombor perdana ialah integer positif yang lebih besar daripada 1 yang tidak boleh dibahagikan dengan mana-mana integer positif lain kecuali 1 dan dirinya sendiri.

Penyelesaian 1: Pendekatan Naif

Kod yang disediakan coretan menawarkan cara mudah untuk menyemak sama ada nombor adalah perdana:

<code class="js">let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i < inputValue; i++) {
  inputValue % i == 0 ? isPrime *= false : isPrime *= true;
}

alert(`${inputValue} is ${isPrime ? 'prime' : 'not prime'} number`);

Kerumitan Masa: O(sqrt(n))

Kerumitan Ruang: O(1)

Penyelesaian 2: Pendekatan Cekap

Pendekatan yang lebih baik untuk menyemak nombor perdana ialah:

<code class="js">const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i <= s; i++) {
    if (num % i === 0) return false;
  }
  return num > 1;
};</code>

Kod ini mengambil kesempatan daripada fakta bahawa jika nombor bukan perdana, ia mempunyai faktor yang kurang daripada atau sama dengan punca kuasa duanya. Dengan menyemak faktor sehingga punca kuasa dua, kita boleh menghapuskan faktor berpotensi dengan cekap.

Kerumitan Masa: O(sqrt(n))

Kerumitan Ruang : O(1)

Atas ialah kandungan terperinci Bagaimana untuk Memeriksa Nombor Perdana dengan Cekap dalam JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!