How To Tell If A Number Is Prime: The Miller-Rabin Primality Test

Ever wanted to know if a number was prime but thought trial division was too tedious? The Miller-Rabin primality test is one of many tests that can determine whether a given integer is prime or not. External Resources Miller-Rabin: https://crypto.stanford.edu/pbc/notes/numbertheory/millerrabin.html Fermat's Little Theorem: https://mathworld.wolfram.com/FermatsLittleTheorem.html Euclid's Lemma: https://artofproblemsolving.com/wiki/index.php/Euclid%27s_Lemma I've implemented it! Video: https://youtu.be/-BWTS_1Nxao Music: Leopard Print Elevator by Kevin MacLeod Link: https://incompetech.filmmusic.io/song/3974-leopard-print-elevator License: http://creativecommons.org/licenses/by/4.0/