Re: Elementary group theory: Proof of Fermat-Maas primality-test (was: correcting *** ...)

In article <rem-2007jan15-004@xxxxxxxxx> rem642b@xxxxxxxxx (robert maas, see http://tinyurl.com/uh3t) writes:
From: "*** T. Winter" <***.Win...@xxxxxx>
The program I am using for primality tests initially does trial
division by primes upto 100,000; next it performs Fermat for a
single number; ...

I got to thinking about that, whether it's really cost effective to
do trial division up to such a high divisor.

Well, trial division does not take much time (0.051 seconds on this
slow Sun). Moreover, in that time also small divisors of p-1 and
p+1 are found, and they are used in a later Lucas-Lehmer test, which
also determines some of the flags used in APR-CL.
--
*** t. winter, cwi, kruislaan 413, 1098 sj amsterdam, nederland, +31205924131
home: bovenover 215, 1025 jn amsterdam, nederland; http://www.cwi.nl/~***/
.