Es gibt keinen (bekannten) Algorithmus der Primzahlen generiert, nur welche die testen ob eine Zahl eine Primzahl ist.
Du fragst hier sozusagen gerade nach einer Nobelpreis-Lösung.