Miller–Rabin primality test: Difference between revisions
Content added Content deleted
No edit summary |
|||
| Line 468: | Line 468: | ||
* Ideas taken from [http://primes.utm.edu/prove/prove2_3.html Primality proving] |
* 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 |
* 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] |
* A useful powerMod function is taken from [http://rosettacode.org/wiki/Multiplicative_order#Haskell] |
||