jueves, 18 de septiembre de 2014

Test de primalidad

Implementación del test de primalidad de Miller-Rabin [1] en Python.


Para probar esta implementación se evalúa la primalidad de todos los números desde 1 hasta 999 y los que si pasan la prueba se guardan en una lista.

References:
[1] Weisstein, Eric W. "Rabin-Miller Strong Pseudoprime Test." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Rabin-MillerStrongPseudoprimeTest.html

1 comentario:

  1. Recuerda incluir las referencias a las fuentes consultadas en TODAS LAS ENTRADAS.

    ResponderEliminar