View Single Post
Old 2020-11-19, 17:11   #7
Aug 2020

2×3×19 Posts

The main reason for doing TF on DC candidates is to find factors, same as why we do ECM on very small exponents that are already double-checked decades ago. For most exponents in the DC range, TF'ing for a few more bit levels is still the most efficient known method for factoring, as compared with ECM or a P-1 with higher bounds.

Think of helping DC/closing the gap as some side product. If you only want to save the largest primality test time per factoring time spent, do TF (or P-1) on first time check candidates.

Last fiddled with by Ensigm on 2020-11-19 at 17:12
Ensigm is offline   Reply With Quote