Anonymous user
Miller–Rabin primality test: Difference between revisions
m
→{{header|Haskell}}
No edit summary |
|||
Line 468:
* Ideas taken from [http://primes.utm.edu/prove/prove2_3.html Primality proving]
* Functions witns and isMillerRabinPrime follow closely the code outlined in [http://www.jsoftware.com/jwiki/Essays/Primality%20Tests#Miller-Rabin J/Essays
* A useful powerMod function is taken from [http://rosettacode.org/wiki/Multiplicative_order#Haskell]
|