Re: Surrogate factoring works very well

On 20 Mar 2007 17:36:31 -0700, jstevh@xxxxxxxxx wrote:

I had to limit recursion on the self calls as it was getting to be a
bit much, as I had runs where it factored 50,000+ surrogates as it
recursed calling itself--perfectly--just to factor some dinky number,
which seemed more than necessary.
For small numbers, less than 1,000,000 say, it can be faster to just
use trial factoring with a list of primes up to 1,000. If the residue
is less than one million then don't recurse, just convert to an
integer and use trial factoring to finish it off.

rossum

.

Relevant Pages
Quantcast