Hier ist ein Beispiel einer Version der Quelle für GNU Factor:
http://www.futuretg.com/FTHumanEvolutionCourse/Source/factor.c
Es enthält Routinen sowohl für die Probedivision als auch für Pollards Rho. Bei einem schnellen Scan sieht es für mich so aus, als ob es eine Testdivision verwendet, um einige kleine Faktoren zu finden (bis zu etwa lg(n)^2 , was in diesem Fall ungefähr 4000 ist), dann Pollard, wenn das, was übrig bleibt, nicht wahrscheinlich prim ist. In diesem Fall ist das 205432623008947 wenn ich mit den 4000 richtig liege, also 35129 * 5847949643 .
Der zweitgrößte Primfaktor in Ihrem Beispiel ist 35129 , und die Quadratwurzel des größten liegt bei etwa 76471 . Allein die Testabteilung wäre also schnell, da sie nur etwa 25.000 Kandidaten testen muss.
Das Gnu Coreutils-Handbuch informiert darüber, dass der Rho-Algorithmus von Pollard verwendet wird.
http://www.gnu.org/software/coreutils/manual/html_node/factor-invocation.html