On Sun, Oct 03, 1999 at 04:17:05AM +0100, Ian L McLoughlin wrote:
>Why do primality tests run to the full value of the integer....For any
>iteration surely if an exponent is found within the test it should be
>reported and the program aborted?.....Not being a maths buff...
Perhaps you're referring to factoring?
Factoring is always done to the full limit. This is a deliberate decision
from George. The reason is that there might be more than one factor in the
test range, and we want to know _all_ factors (not just the lowest one) for
statistical purposes, for future research.
/* Steinar */
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
