The **Fermat primality test** is a probabilistic test to determine whether a number is a probable [[Prime numbers|prime]] similar to [[Miller-Rabin Primality Test]]. > [!NOTE] Definiton (Fermat Primality Test Algorithm) > **Input**: