[Kranklyboy]

Eine Möglichkeit, die vielleicht schneller geht, wäre die, dass man mithilfe des Siebs von Eratosthenes die Primzahlen bis zur Zahl n+1 generieren lässt und dann schaut ob die Zahl n im Sieb vorhanden ist.