Primality Tests

Probabilistic and deterministic tests, including Miller-Rabin and AKS, are used to check large numbers for primality. The choice of test depends on the required reliability and computational constraints