jueves, 18 de septiembre de 2014

Factorización de un número

Implementación del algoritmo de factorización de división por tentativa [1]. No es el mejor algoritmo para factorizar , pero para instancias relativamentes pequeñas vale la pena probarlo.


References:
[1] Weisstein, Eric W. "Direct Search Factorization." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/DirectSearchFactorization.html

1 comentario:

  1. Estaría padre usar una notación tipo 2^4 para indicar la multiplicidad de un factor (en vez de repetirlo en la lista muchas veces).

    ResponderEliminar