home *** CD-ROM | disk | FTP | other *** search
/ Magazyn Amiga 5 / MA_Cover_5.iso / ppc / lucas / lucas.readme next >
Encoding:
Text File  |  1998-03-31  |  801 b   |  27 lines
  1. Short:    Lucas-Lehmer primality test. 68k+PPC.
  2. Author:   brice.allenbrand@hol.fr (Brice Allenbrand)
  3. Uploader: brice.allenbrand@hol.fr (Brice Allenbrand)
  4. Type:     misc/math
  5. Replace:  gfx/conv/lucas.lha
  6.  
  7.  
  8.     lucas.c - Discrete Weighted Transform, irrational base method for
  9.               Lucas-Lehmer Mersenne test.
  10.     References:
  11.     Crandall R E and Fagin B 1994; "Discrete Weighted Transforms
  12.             and Large-Integer Arithmetic," Math. Comp. 62, 205, 305-324
  13.     Crandall R E 1995; "Topics in Advanced Scientific Computation,"
  14.             TELOS/Springer-Verlag
  15.  
  16.  
  17.  
  18.  
  19. I  did  the  Amiga  adaptation  after  some  optimizations (+15% in speed).
  20. Please send me benchmarks.  (e.g.  2^521-1)
  21.  
  22.  
  23. Usage : LucasXXX Mersenne_Exponent [VERBOSE]
  24.  
  25.  
  26.  
  27. Thanks to Elmar Plischke, Thierry Sillis, Gérard Cornu.