In diesem Artikel werden JavaScript-Codebeispiele vorgestellt, mit denen Sie alle Primzahlen in einem bestimmten Intervall ausgeben können. Alle Beispiele enthalten detaillierte Erklärungen und Schritt-für-Schritt-Anleitungen, um besser zu verstehen, wie jeder Algorithmus funktioniert. Verschiedene Methoden zur Lösung dieses Problems werden untersucht, darunter das Durchlaufen aller Zahlen, die Verwendung eines Eratostherstellers und andere effektive Algorithmen.
Wie man alle Primzahlen in JavaScript ausgibt
Eine Möglichkeit besteht darin, eine Funktion zu verwenden, die prüft, ob eine Zahl eine Primzahl ist. Dazu können Sie den Algorithmus "Eratosthenes Sieb" verwenden.
Eine andere Möglichkeit besteht darin, eine Schleife zu verwenden und jede Zahl auf Einfachheit zu überprüfen.
Bei diesen beiden Methoden können Sie diejenige auswählen, die für Ihre Aufgabe am besten geeignet ist. Und denken Sie daran, dass Primzahlen eine wichtige Rolle in der Programmierung und Mathematik spielen und dass das Lernen von ihnen für verschiedene Aufgaben nützlich sein kann.
Anwendungsbeispiele
Beispiel 1:
| Eingabe | Ergebnis |
|---|---|
| 10 | 2, 3, 5, 7 |
In diesem Beispiel rufen wir die Funktion auf, indem wir die Zahl 10 an sie übergeben. Die Funktion gibt eine Liste aller Primzahlen zurück, die kleiner oder gleich einer bestimmten Zahl sind.
Beispiel 2:
| Eingabe | Ergebnis |
|---|---|
| 20 | 2, 3, 5, 7, 11, 13, 17, 19 |
In diesem Beispiel rufen wir eine Funktion mit der Nummer 20 auf. Die Funktion gibt eine Liste aller Primzahlen zurück, die kleiner oder gleich einer bestimmten Zahl sind.
Beispiel 3:
| Eingabe | Ergebnis |
|---|---|
| 50 | 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 |
In diesem Beispiel rufen wir eine Funktion mit der Nummer 50 auf. Die Funktion gibt eine Liste aller Primzahlen zurück, die kleiner oder gleich einer bestimmten Zahl sind.
Die Verwendung dieses Algorithmus ermöglicht es uns, alle Primzahlen innerhalb eines bestimmten Bereichs einfach und schnell zu erhalten.
Primzahl-Suchalgorithmen
Es gibt verschiedene Algorithmen, mit denen Sie Primzahlen effizient finden können. Die Kenntnis dieser Algorithmen kann bei der Lösung von Problemen mit Primzahlen sowie bei der Optimierung des Programmcodes hilfreich sein.
Eratosthenes Sieb
Einer der bekanntesten und einfachsten Algorithmen für die Suche nach Primzahlen ist ein eratosthenes Sieb. Dieser Algorithmus basiert auf der Beobachtung, dass, wenn eine Zahl eine zusammengesetzte Zahl ist, sie einen oder mehrere Teiler hat, die kleiner oder gleich ihrer Quadratwurzel sind. Mit dem Eratosthenes Sieb können Sie alle zusammengesetzten Zahlen ausschließen, indem Sie ihre Multiplikatoren schrittweise ausschließen.
Beispiel für ein eratosthenes Sieb:
function sieveOfEratosthenes(n) >>let primes = [];for (let i = 2; i >return primes;>let n = 100;let primes = sieveOfEratosthenes(n);console.log(primes);
Miller-Rabins Einfachheitstest
Ein weiterer beliebter Algorithmus, der verwendet wird, um die Einfachheit einer Zahl zu testen, ist der Miller-Rabin-Einfachheitstest. Dieser Algorithmus basiert auf einer probabilistischen Methode und ermöglicht es Ihnen, mit einem hohen Maß an Genauigkeit zu bestimmen, ob eine Zahl eine Primzahl ist. Der Miller-Rabin-Einfachheitstest verwendet Zahlentheorie und modulare Arithmetik, um eine Zahl auf Einfachheit zu testen.
Ein Beispiel für einen Miller-Rabin-Einfachheitstest:
