Un poco de Teoría:
El algoritmo Rho Pollard es un algoritmo usado en la criptografia, sirve para factorizar números enteros, fue inventado por Jhon Pollard en 1975. De acuerdo a su comportamiento computacional este algoritmo se clasifica en la Factorizacion de Propósito Especial.
Es muy efectivo para factorizar números compuestos que tengan factores pequeños.
Algoritmo:
Ejemplo:
Sea n=689
El segundo factor se Obtiene de la división n/x, donde x es el factor encontrado por el algoritmo.
Implementacion en C++:
Aquí la prueba del ejemplo :
Espero les sea de ayuda, recuerden darle me gusta a mi pagina de facebook si les gusto, Gracias.
SOCIALIZA ESTO →