Short: Lucas-Lehmer primality test. 68k+PPC. Author: brice.allenbrand@hol.fr (Brice Allenbrand) Uploader: brice.allenbrand@hol.fr (Brice Allenbrand) Type: misc/math 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. (e.g. 2^521-1) Usage : LucasXXX Mersenne_Exponent [VERBOSE] Thanks to Elmar Plischke, Thierry Sillis, Gérard Cornu. ============================= Archive contents ============================= Original Packed Ratio Date Time Name -------- ------- ----- --------- -------- ------------- 801 484 39.5% 31-Mar-98 22:43:10 Lucas.ReadMe 22132 13019 41.1% 30-Mar-98 22:25:36 Lucas020 22132 13019 41.1% 30-Mar-98 22:29:44 Lucas030 22600 13304 41.1% 30-Mar-98 22:33:56 Lucas040 38016 19241 49.3% 31-Mar-98 11:10:18 Lucas060 53793 25557 52.4% 30-Mar-98 22:39:58 LucasPPC -------- ------- ----- --------- -------- 159474 84624 46.9% 03-Apr-98 15:22:32 6 files