Wie kann ich in JavaScript Primzahlen zwischen 0 und 100 finden?

Primzahlen zwischen 0 und 100 in JavaScript finden

Primzahlen innerhalb eines bestimmten Bereichs zu identifizieren, kann eine herausfordernde Aufgabe sein. Obwohl es intuitiv erscheinen mag, jede Zahl einzeln mit dem Moduloperator zu überprüfen, wird dieser Ansatz ineffizient, insbesondere für größere Bereiche.

Ein alternativer Ansatz: Sieb von Eratosthenes

Ein effizienterer Algorithmus für dieses Problem ist das Sieb des Eratosthenes. Bei dieser Methode werden Nicht-Primzahlen iterativ aus einer Liste möglicher Primzahlen entfernt.

Implementierung in JavaScript

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

Verwendung

Um alle Primzahlen zwischen 2 und 100 zu finden:

<code class="javascript">var primes = getPrimes(100);
console.log(primes);</code>

Ausgabe:

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

Fazit

Die Verwendung des Siebs des Eratosthenes bietet eine äußerst effiziente und zuverlässige Methode zum Finden von Primzahlen innerhalb eines bestimmten Bereichs. Dieser Ansatz verbessert die Leistung im Vergleich zur Probedivision erheblich und ermöglicht die Identifizierung von Primzahlen für noch größere Bereiche.

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