in reply to Simple primality testing

See also Rabin Miller.