Thread: LL question
View Single Post
Old 2004-08-26, 10:28   #2
S80780
 
Jan 2003
far from M40

53 Posts
Default

As for the LL-Test, yes, it has to be passed completely, before you can say anything about the tested number being prime or not.
As for Trial-Factoring, no, each candidate can be a factor thus stopping the test nearly instantly (as far as I know, the actual bit-level will be finished before).
As for P-1, no, the test can stop at any time a GCD is computed. Prime95 computes (up to) two GCDs, one for each stage of the P-1-Test.
S80780 is offline   Reply With Quote