pbos/optimus — Issue #3: Do trial division or pollard rho for smaller numbers
Author: pbos
Created: 2011-11-04 13:42:15+00:00
State: open

Always do trial division in QS before factoring. This is cheap compared to factoring candidates, as just one more needs to be tested to find these factors directly.

Pollard rho might be good for larger factors than trial division handles, test for a number of iterations?