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. Usage : LucasXXX Mersenne_Exponent [VERBOSE] Take a look at : http://www.mersenne.org/prime.htm Thanks to Elmar Plischke, Thierry Sillis, Gérard Cornu. ============================= Archive contents ============================= Original Packed Ratio Date Time Name -------- ------- ----- --------- -------- ------------- 835 504 39.6% 10-Oct-98 14:08:52 +Lucas.ReadMe 21144 12556 40.6% 10-Oct-98 14:11:40 +Lucas000 17808 11425 35.8% 10-Oct-98 14:11:50 +Lucas020 17808 11425 35.8% 10-Oct-98 14:12:02 +Lucas030 18136 11649 35.7% 10-Oct-98 14:12:22 +Lucas040 17884 11472 35.8% 10-Oct-98 14:12:44 +Lucas060 32684 18588 43.1% 10-Oct-98 14:12:52 +LucasPPC 49666 23613 52.4% 10-Oct-98 14:14:38 +LucasPPC_ELF -------- ------- ----- --------- -------- 175965 101232 42.4% 13-Oct-98 06:20:48 8 files