Prime number tests

To: [email protected]
Subject: Prime number tests
From: [email protected]
Date: Tue, 12 Apr 1994 18:37:07 -0700
Comments: This message is NOT from the person listed in the Fromline. It is from an automated software remailing service operating atthat address. Please report problem mail to <[email protected]>.
Sender: [email protected]

Well, there is one prime number test which NEVER fails, and that is that
(n-1)!+1 mod n is zero for all primes, and non-zero for all non-primes.
;-)