Primality Testing

- Mathematics & Logic -
Pure Mathematics Dictionary
The algorithmic process of deciding whether a given integer is prime, producing either a deterministic certificate of primality or a probabilistic verdict that the number is prime with high confidence.