Wie finde ich Primzahlen zwischen 0 und 100 in JavaScript?

Primzahlen zwischen 0 und 100 in JavaScript finden

Das Identifizieren von Primzahlen innerhalb eines bestimmten Bereichs kann eine herausfordernde Aufgabe sein, insbesondere wenn a verwendet wird Modulansatz. Um dieses Problem zu lösen, sollten Sie den Einsatz einer effizienteren Methode in Betracht ziehen, die als Sieb des Eratosthenes bekannt ist.

Sieb des Eratosthenes-Implementierung in JavaScript:

Die folgende JavaScript-Implementierung verwendet das Sieb des Eratosthenes-Algorithmus zum Finden von Primzahlen:

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

Durch Aufrufen von getPrimes(100) können Sie ein Array abrufen, das alle Primzahlen zwischen 2 und 100 (einschließlich) enthält. Diese Methode bietet einen effizienteren und skalierbareren Ansatz im Vergleich zum in der ursprünglichen Frage erwähnten Modulansatz.

Verwendung:

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

Das obige ist der detaillierte Inhalt vonWie finde ich Primzahlen zwischen 0 und 100 in JavaScript?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!