1994-04-13 - Prime number tests

Header Data

From: nobody@shell.portal.com
To: cypherpunks@toad.com
Message Hash: d04e0d7e92e84a79c1e16b01e888124947229fbaeafb2a82b6f7bca8d68711cc
Message ID: <199404130137.SAA24173@jobe.shell.portal.com>
Reply To: N/A
UTC Datetime: 1994-04-13 01:36:09 UTC
Raw Date: Tue, 12 Apr 94 18:36:09 PDT

Raw message

From: nobody@shell.portal.com
Date: Tue, 12 Apr 94 18:36:09 PDT
To: cypherpunks@toad.com
Subject: Prime number tests
Message-ID: <199404130137.SAA24173@jobe.shell.portal.com>
MIME-Version: 1.0
Content-Type: text/plain

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.