Kategorie: Rechner
Primzahlen-Generator
Jede Primzahl in einem Bereich oder die ersten N Primzahlen sofort auflisten
Erzeugen Sie jede Primzahl in einem Bereich oder die ersten N Primzahlen ab 2, mit einem Sieb des Eratosthenes, das vollständig in Ihrem Browser läuft.
Verwendet ein Sieb des Eratosthenes; sehr breite Bereiche oder große Mengen sind begrenzt, damit der Tab reaktionsfähig bleibt.
Alles auf dieser Seite wird in Ihrem Browser verarbeitet. Nichts wird hochgeladen.
Wozu dieses Werkzeug dient
Dieses Werkzeug verwendet ein Sieb des Eratosthenes, den gängigen schnellen Algorithmus zum Auflisten jeder Primzahl bis zu einer Grenze, statt jede Zahl einzeln zu testen wie der Primzahl-Prüfer. Im Bereichsmodus siebt es bis zur Obergrenze Ihres Bereichs und behält die Primzahlen ab der Untergrenze; im Anzahl-Modus schätzt es eine Obergrenze für die N-te Primzahl, siebt bis zu dieser Grenze und verdoppelt sie, falls die Schätzung zu niedrig war. Sehr breite Bereiche oder große Mengen sind begrenzt, damit der Tab reaktionsfähig bleibt.
So funktioniert es
- Wählen Sie, ob Primzahlen in einem Bereich oder die ersten N Primzahlen erzeugt werden sollen.
- Geben Sie die Bereichsgrenzen ein oder wie viele Primzahlen Sie möchten.
- Kopieren oder laden Sie die entstandene Liste herunter.
Datenschutz
Dieses Werkzeug läuft vollständig in Ihrem Browser. Ihre Eingabe wird nie hochgeladen, gespeichert oder weitergegeben – beim Schließen des Tabs ist sie weg.
Häufig gestellte Fragen
- Was ist der Unterschied zwischen diesem Werkzeug und dem Primzahl-Prüfer?
- Der Prüfer testet, ob eine bestimmte Zahl eine Primzahl ist. Dieses Werkzeug listet viele Primzahlen auf einmal auf, entweder jede Primzahl innerhalb eines Bereichs oder die ersten N Primzahlen ab 2.
- Gibt es eine Grenze, wie viele Primzahlen ich erzeugen kann?
- Ja. Der Bereichsmodus ist auf eine Spannweite von 2.000.000 bis maximal 10.000.000 begrenzt, und der Anzahl-Modus ist auf 10.000 Primzahlen begrenzt, was das Sieb in einem Browser-Tab schnell hält.
- Welchen Algorithmus verwendet es?
- Ein Sieb des Eratosthenes: Es markiert die Vielfachen jeder Primzahl bis zur Grenze als zusammengesetzt, was deutlich schneller ist, als jede Zahl einzeln auf Primalität zu testen.