Algoritmo de Las Vegas. Factorización de enteros

Resumen

Un algoritmo probabilista (o probabilístico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteado para cualquier distribución de los datos de entrada. Es decir, al contrario que un algoritmo determinista, que, a partir de unos mismos datos, se pueden obtener distintas soluciones y, en algunos casos, soluciones erróneas.