Check out my first novel, midnight's simulacra!

Miller-Rabin Primality Test

From dankwiki
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

A deterministic primality test based on Fermat's Little Theorem. See The Structure and Interpretation of Computer Programs, 2nd edition, p56.