Primzahlen-Generator

Listet die ersten N Primzahlen der Reihe nach auf, beginnend bei 2, wobei N eine von dir gewählte Anzahl zwischen 1 und 500 ist.

Eingeben, wie viele Primzahlen gewünscht sind; die Liste erscheint automatisch, bereit zum Kopieren mit einem Klick.

Die Anforderung der ersten 10 Primzahlen liefert `2, 3, 5, 7, 11, 13, 17, 19, 23, 29` — jede dieser Zahlen hat genau zwei Teiler (1 und sich selbst), was die Definition einer Primzahl ist.

Jede Kandidatenzahl wird auf Teilbarkeit durch kleinere Zahlen bis zu ihrer Quadratwurzel geprüft — teilt nichts sie glatt, ist sie prim — das ist weit effizienter, als jede Zahl bis zum Kandidaten selbst zu prüfen, liefert aber trotzdem ein mathematisch exaktes Ergebnis, keine Näherung.

Jede gerade Zahl größer als 2 ist durch 2 teilbar und hat damit automatisch mindestens drei Teiler (1, 2 und sich selbst) und kann keine Primzahl sein; 2 selbst ist die einzige Ausnahme und damit sowohl die kleinste als auch die einzige gerade Primzahl.

Primzahlen kommen in der Kryptografie vor (die RSA-Schlüsselerzeugung beruht auf großen Primzahlen), bei Hashing und der Dimensionierung von Hash-Tabellen, in Zahlentheorie-Kursen sowie bei Rätseln oder Programmieraufgaben, die Primzahlprüfung oder -erzeugung verlangen.

Dies erzeugt bis zu 500 Primzahlen pro Anfrage als geordnete Liste ab 2 — es prüft nicht, ob eine beliebige große Zahl, die du bereits hast, prim ist, und ist nicht für die Erzeugung kryptografisch großer Primzahlen (mit Hunderten Stellen) optimiert, die spezialisierte Algorithmen erfordern.

Die Berechnung erfolgt vollständig im Browser; nichts wird an einen Server hochgeladen.