Ja die Probedivision braucht quadratisch so viel Zeit wie die Pollard-Rho-Methode. Werde die Pollard-Rho-Methodein meiner Implementierung mal einbauen. Damit die ggT Methode schneller ist als Pollard-Rho braucht man eine Multiplikationseinheit, die in O(n1.5) multiplizieren kann. Ach ja am Bestem Man unterschreibt seine Diskusinsbeiträge mit --(vier mal)~ (das zweitrechteste Icon über dem Eingabebereich. -- ThiloHarich 14:37, 24. Aug. 2007 (CEST)