Possible to optimize for base 2 fermat primality test using shifts?

John Scott jscott at posteo.net
Fri Apr 12 20:19:47 UTC 2019


On Thursday, April 11, 2019 10:44:25 PM EDT Hans L wrote:
> Is base 210 significantly stronger than a base 2 test?
210 = 2 * 3 * 5 * 7, so could doing a base 210 test equivalent to doing one 
with 2, 3, 5, and 7 individually? I'm not very informed on primality testing, 
but maybe this can shed some light if true.






More information about the gmp-discuss mailing list