primality test

Fermat’s little theorem gives a condition that a prime must satisfy: Theorem. If P is a prime, then for any...

Here’s an interesting characterization of primes: Wilson’s Theorem. A number P is prime if and only if (P-1)! + 1...