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)