A probabilistic algorithm for testing primality (1980)

by Michael Rabin
Venue:Journal of Number Theory