Special primality proofs

1 · John Cook · Jan. 17, 2023, 3:39 p.m.
I’ve written lately about two general ways to prove that a number is prime: Pratt certificates for moderately-large primes and elliptic curve certificates for very large primes. If you can say more about the prime you wish to certify, there may be special forms of certificates that are more efficient. In particular, there are efficient […] The post Special primality proofs first appeared on John D. Cook....