Lucas

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)