Berikut contoh salah satu versi sumber untuk faktor GNU:
http://www.futuretg.com/FTHumanEvolutionCourse/Source/factor.c
Ini mencakup rutinitas untuk divisi percobaan dan rho Pollard. Tampak bagi saya pada pemindaian cepat seolah-olah menggunakan pembagian percobaan untuk menemukan beberapa faktor kecil (hingga sekitar lg(n)^2 , yaitu sekitar 4000 dalam kasus ini), lalu Pollard jika yang tersisa mungkin tidak prima. Dalam hal ini adalah 205432623008947 jika saya benar tentang 4000, yaitu 35129 * 5847949643 .
Faktor prima terbesar kedua dalam contoh Anda adalah 35129 , dan akar kuadrat dari yang terbesar adalah sekitar 76471 . Jadi divisi trial saja sudah cepat, karena hanya harus mencoba sekitar 25 ribu kandidat.
Manual Gnu coreutils menginformasikan bahwa algoritma rho Pollard sedang digunakan.
http://www.gnu.org/software/coreutils/manual/html_node/factor-invocation.html