Short: Lucas-Lehmer primality test. 68k+PPC. Author: brice.allenbrand@hol.fr (Brice Allenbrand) Uploader: brice allenbrand hol fr (Brice Allenbrand) Type: misc/math Architecture: m68k-amigaos; ppc-powerup Replace: gfx/conv/lucas.lha 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.