View Single Post
Old 2006-01-08, 04:29   #2
cheesehead's Avatar
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts

Originally Posted by jocelynl
When doing P-1 factoring the b1 is actually b1*M
What is your definition of M?

My understanding is that, in the Prime95 implementation of the P-1 algorithm, b1 is the upper limit on the prime factors of the "k" of potential factors 2kp+1 of 2p-1 that are to be found by the P-1 method.

That is, stage 1 P-1 with b1 = 10000 performed on 2p-1 will find any factor 2kp+1 of 2p-1 in which the largest prime factor of k is less than (or equal to, if b1 were prime itself) 10000.

Last fiddled with by cheesehead on 2006-01-08 at 04:42
cheesehead is offline   Reply With Quote