Abstract
This expository paper motivates and explains the Miller Rabin test and gives some generalizations of it. The Miller Rabin test is a standard probabilistic test used to find large prime numbers quickly.
Faculty Advisor Name
Jeffrey Ehme
Faculty Advisor Institution
Spelman College
Suggested Mathematics Subject Classification(s)
11A51, 11T71, 94A60
Recommended Citation
Christina McIntosh, Finding Prime Numbers: Miller Rabin and Beyond, Furman University Electronic Journal of Undergraduate Mathematics, 12 (2016), 1-4. Available at: https://scholarexchange.furman.edu/fuejum/vol12/iss1/1
Comments
The author of this paper was a sophomore mathematics major at the time the paper was written. This work was done under the supervision of Professor Jeffrey Ehme.