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
Recuerda incluir las referencias a las fuentes consultadas en TODAS LAS ENTRADAS.
ResponderEliminar