Lucas

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.