The Miller-Rabin primality test is an algorithm that determines whether a given number is prime.