Short: Lucas-Lehmer primality test. 68k+PPC. Author: brice.allenbrand@hol.fr (Brice Allenbrand) Uploader: brice allenbrand hol fr (Brice Allenbrand) Type: gfx/conv Architecture: m68k-amigaos 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. (e.g. 2^521-1)