Wie finde ich mit dem Sieb des Eratosthenes in JavaScript alle Primzahlen zwischen 0 und 100?

Identifizierung von Primzahlen zwischen 0 und 100 in JavaScript

Im Bereich von JavaScript ist die Identifizierung von Primzahlen innerhalb eines bestimmten Bereichs eine rechnerische Herausforderung. Für diejenigen, die mit Primzahlen nicht vertraut sind: Es handelt sich um positive ganze Zahlen, die nur durch 1 und sich selbst teilbar sind.

Ein Ansatz zum Finden von Primzahlen ist die Verwendung des Sieve of Eratosthenes-Algorithmus. Diese Methode beginnt mit der Erstellung eines Arrays aus ganzen Zahlen von 0 bis zur gewünschten Obergrenze, in diesem Fall 100. Anschließend werden die Array-Elemente, die Nicht-Primzahlen entsprechen, als zusammengesetzt markiert.

Der Algorithmus beginnt mit dem Festlegen der Element am Index 1 auf 0, was anzeigt, dass 1 keine Primzahl ist. Anschließend wird das Array durchlaufen und alle Vielfachen jeder Primzahl als Nicht-Primzahl markiert. Wenn die aktuelle Primzahl beispielsweise 2 ist, werden alle Vielfachen von 2 (außer 2 selbst) als zusammengesetzt markiert. Dieser Prozess wird fortgesetzt, bis alle Primzahlen bis zur Quadratwurzel der Obergrenze verarbeitet wurden.

Hier ist eine JavaScript-Implementierung des Sieve of Eratosthenes-Algorithmus:

<code class="js">function getPrimes(max) {
    var sieve = [], i, j, primes = [];
    for (i = 2; i <= max; ++i) {
        if (!sieve[i]) {
            primes.push(i);
            for (j = i << 1; j <= max; j += i) {
                sieve[j] = true;
            }
        }
    }
    return primes;
}

console.log(getPrimes(100));</code>

Durch Ausführen dieser Funktion wird generiert ein Array, das alle Primzahlen zwischen 2 und 100 (einschließlich) enthält. Diese Methode ermittelt mithilfe eines umfassenden Ansatzes effizient Primzahlen innerhalb eines bestimmten Bereichs.

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