Sonderlich grosse Primzahlen kannst du mit dem Test aber nicht testen, oder? Da gibt es doch wunderschöne Optimierungen, die ganz ohne Power auskommen. Suche mal hier in der
DP, negaH hat einen sehr sehr schnellen Primzahltester auf der Basis geschrieben.