On Friday 01 July 2005 17:03, Ryan Doherty wrote: > I read the description of the output in the readme file... but, I'm > wondering what the B1 & B2 mean when it states: > > UID: __/__, M3___ completed P-1, B1=385000, B2=7315000, WZ1: ____ > Unless 2^p-1 is prime, every factor of 2^p-1 (prime p) is of the form 2kp+1.
P-1 stage 1 finds all factors where k = a(1) * a(2) * a(3) * .... * a(n) where all the a(j) are prime and the largest a(j) is at most equal to B1. P-1 stage 2 finds all factors where the largest a(j) is at most equal to B2 and all the other a(j) are at most equal to B1. Further details, see standard texts such e.g. Hans Riesel, "Prime Numbers and Computer Methods for Factorization" Regards Brian Beesley _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
