View Single Post
Old 2021-07-11, 11:08   #50
axn
 
axn's Avatar
 
Jun 2003

3×17×101 Posts
Default

Quote:
Originally Posted by bur View Post
So the difficulty to factor a co-factor of a "special number" is entirely determined by the size of the special number? Or does the co-factor size also play a role? I guess the latter?
The former. Using the cofactor helps in the final sqrt phase when it is doing the gcd to extract factors. That'll avoid reporting small (previously known, redundant) factors.
axn is offline   Reply With Quote