Andy Messier wrote: > > I can answer question 2. Given the probability of finding a factor using > P-1 and the times required to factor vs. primality testing, Prime95 will > only P-1 factor to the extent that it minimizes the total CPU time required > to test primality.
This is sensible and explains what "optimal" means. However I have looked at the file "how much P-1 factoring" and there was no consistency in the values of the two bounds as far as I could discern. David _________________________________________________________________ Be one of the first to try Windows Live Mail. http://ideas.live.com/programpage.aspx?versionId=5d21c51a-b161-4314-9b0e-4911fb2b2e6d _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
