Fermat Primality Test - Applications

Applications

The encryption program PGP uses this primality test in its algorithms. The chance of PGP generating a Carmichael number is less than 1 in 1050, which is more than adequate for practical purposes.

Read more about this topic:  Fermat Primality Test