When doing an LL test we are always calculating the
same series of numbers. The modulus is different, so
we can't use the result of one test to help with
another. I'm wondering why we don't do the following:
Take 2 Mersenne numbers, m1 and m2 (m1 < m2).
Do the usual LL series, but use as the modulus m1*m2.
At the appropriate step, check if the remainder is
divisible by m1. If so, then m1 is prime.
At the end, check if the remainder is divisible by
m2. If so, then m2 is prime.
This allows us to do two (or more) tests for the price
of one. What is the obvious reason we don't do this?
Cheers,
Peter
--------------------
Peter & Diane Foster
Canberra, Australia
________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
