Miller-Rabin primality test Miller-Rabin test is a Probabilistic test to check if a number is prime. It is often used in cryptography to find big prime numbers