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
Faculty Advisor Institution
Suggested Mathematics Subject Classification(s)
11A51, 11T71, 94A60
Christina McIntosh, Finding Prime Numbers: Miller Rabin and Beyond, Furman University Electronic Journal of Undergraduate Mathematics, 12 (2016), 1-4. Available at: http://scholarexchange.furman.edu/fuejum/vol12/iss1/1