lucas.c - Discrete Weighted Transform, irrational base method for
Lucas-Lehmer Mersenne test.
References:
Crandall R E and Fagin B 1994; "Discrete Weighted Transforms
and Large-Integer Arithmetic," Math. Comp. 62, 205, 305-324
Crandall R E 1995; "Topics in Advanced Scientific Computation,"
TELOS/Springer-Verlag
I did the Amiga adaptation after some optimizations (+15% in speed).
Please send me benchmarks.
Usage : LucasXXX Mersenne_Exponent [VERBOSE]
Take a look at : http://www.mersenne.org/prime.htm
Thanks to Elmar Plischke, Thierry Sillis, Gérard Cornu.
|