A short set of data that proves the primality of a number. A certificate can, in general, be checked much more quickly than the time required to generate the certificate. Varieties of primality certificates include the Pratt certificate and Atkin-Goldwasser-kilian-morain certificate.

# Primality Certificate

## See also

Atkin-Goldwasser-Kilian-Morain Certificate, Compositeness Certificate, Pratt Certificate, Probable Prime, Pseudoprime## Explore with Wolfram|Alpha

## References

Wagon, S. "Prime Certificates." §8.7 in*Mathematica in Action.*New York: W. H. Freeman, pp. 277-285, 1991.

## Referenced on Wolfram|Alpha

Primality Certificate## Cite this as:

Weisstein, Eric W. "Primality Certificate."
From *MathWorld*--A Wolfram Web Resource. https://mathworld.wolfram.com/PrimalityCertificate.html