david eddy wrote: >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. > > Normally the B2 bound will be 20 times the B1 bound. However it also depends on how much RAM memory ia available to prime95, which wildly varies, hence the chaos in the P-1 file.
Henk Stokhorst. _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
