Re: Factors in known congruence classes
- It is well explained in CP 4.2.3. For a slight improvement, see
for the time-consuming supercritical case, implemented in
In primality proving, one seldom needs to use this, since
the Konyagin-Pomerance methods of CP 4.1.2 and CP 4.2.2
are usually more effective.