> Everything I've ever heard says that LL tests are faster than Proth, and
in
> fact the quickest test for primality versus other types of numbers. Hm.
Remember though you've only got one crack at the whip for a Mersenne number
of a given number of bits. Hajratwala's record took over four times as long
to test as a number of "precisely" a million digits - so, if the megaprime
was your motivation, the algorithm execution time is offset by the size of
the number. Proth searchers *could* have found the first megaprime before
M38 by focussing on k.2^(3.3 million and something), but of course, not as
many people were looking...
Chris
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
