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

11410 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