Bagaimana Mencari Nombor Perdana Antara 0 dan 100 dalam JavaScript?

Mencari Nombor Perdana Antara 0 dan 100 dalam JavaScript

Mengenal pasti nombor perdana dalam julat tertentu boleh menjadi tugas yang mencabar, terutamanya apabila menggunakan pendekatan modulus. Untuk mengatasi isu ini, pertimbangkan untuk menggunakan kaedah yang lebih cekap dikenali sebagai Sieve of Eratosthenes.

Sieve of Eratosthenes Implementation dalam JavaScript:

Pelaksanaan JavaScript berikut menggunakan Sieve algoritma Eratosthenes untuk mencari nombor perdana:

<code class="javascript">function getPrimes(max) {
    var sieve = [], i, j, primes = [];
    for (i = 2; i <= max; ++i) {
        if (!sieve[i]) {
            // i has not been marked -- it is prime
            primes.push(i);
            for (j = i << 1; j <= max; j += i) {
                sieve[j] = true;
            }
        }
    }
    return primes;
}</code>

Dengan memanggil getPrimes(100), anda boleh mendapatkan tatasusunan yang mengandungi semua nombor perdana antara 2 dan 100 (termasuk). Kaedah ini menyediakan pendekatan yang lebih cekap dan berskala berbanding pendekatan modulus yang dinyatakan dalam soalan asal.

Penggunaan:

<code class="javascript">var primeNumbers = getPrimes(100);
console.log(primeNumbers); // prints [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]</code>

Atas ialah kandungan terperinci Bagaimana Mencari Nombor Perdana Antara 0 dan 100 dalam JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!