Nicht nur 1, sondern viele! Lese https://de.wikipedia.org/wiki/Primzahltest
Hier ein sehr einfacher und schneller Pseudoprimzahltest,
http://www.pi-e.de/Miller-Rabin-Pseudoprimzahlen.htm mit bekannten Fehlern,
mit dem ich 10 Mio. 26stellige Primzahlen in unter 13s berechnen konnte:
http://www.pi-e.de/NextPrime-Benchmark.htm
PowMod(2,x-1,x) = "2 hoch (x-1)" modulo (Divisionsrest) x
Wenn es nur um eine Erzeugung von Zahlen geht (Zahlenfolge mit begrenztem Bereich)
kann ich Dir bei Nachfrage auch ein Polynom (Funktion) basteln, die für genau vordefinierte n Werte die gewünschten Ergebnisse ausspuckt. Das ist am schnellsten, ABER eben nur für diesen Bereich gültig.
Merke: es gibt besondere Zahlen mit weit über 1000 Stellen, die kann man in 1 Sekunde als "prime" identifizieren,
andere NICHT-Prime-Zahlen mit nur 280 Stellen (RSA) konten bis heute nicht in ihre Faktoren zerlegt werden!