Die Pollard-Rho-Methode ist in der Praxis langsamer als (eine Variante der) Probedivision. Man wendet nicht wirklich die Probedivision an. Da man für das Sieben ja bereits zu jedem Faktor der Faktorbasis die Stellen des Polynoms bestimmt hat, bei dem diese durch die den Faktor teilbar sind checkt man einfach, ob die vermutlich glatte Zahl diesen Stellen entspricht. Dieses Verfahren arbeitet unabhänig von der Größe der zu prüfenden Zahl. Sowohl Pollard-Rho als auch die normale Probedivision rechnen ja mit dieser Zahl, die meisstens nicht in ein Systemregister passt.-- ThiloHarich 15:06, 19. Sep. 2007 (CEST)