Ja, habe ich auch schon gemerkt. Schon bei x = 30 dauert es über eine Sekunde. Ich dachte nur, es läge eine prinzipielle Unmöglichkeit vor, solche primzahlerzeugenden Funktionen aufzustellen... weil doch immer behauptet wird, "es gibt keine Funktion, die die Primzahlen erzeugt", dabei müsste es ja anscheinend eher heißen "es gibt keine effiziente Funktion, die die Primzahlen erzeugt, ineffiziente Funktionen gibt es aber"