Christoph Bergemann's "Miller-Rabin Prime Test"
Read this to learn the how Miller-Rabin prime test works.
Click https://web.archive.org/web/20141022103108/http://planetmath.org:80/MillerRabinPrimeTest link to open resource.
Read this to learn the how Miller-Rabin prime test works.