View Single Post
Old 2003-12-11, 00:09   #3
nfortino's Avatar
Nov 2003

2458 Posts

There is no hard limit, only a probable one. P-1 factoring finds factors p of a number if all of the factors of p-1 are less than a certain limit most people call B1. Using an extension, p-1 factoring finds all factors p if all but one factor of p-1 is less than B1, and the remaining factor is less than B2. It is conceivable that this method could find an arbitrarily large factor, it is just highly unlikely. Almost all factors found by this method will be less than 35 or 40 digits.
nfortino is offline   Reply With Quote