See also Simple primality testing.
In reply to Re: Rabin Miller by ambrus in thread Rabin Miller by Adam