jeremykun.com
Miller-Rabin Primality Test
Problem: Determine if a number is prime, with an acceptably small error rate. Solution: (in Python) Discussion: This algorithm is known as the Miller-Rabin primality test, and it was a very importa…