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

Jane Sullivan janesullivan at virginmedia.com
Fri Apr 12 08:33:51 UTC 2019

On 12/04/2019 03:44, Hans L wrote:
> Hello,
> I've been learning to use GMP library lately and doing some experimenting
> with searching for various specific types of prime numbers.
> I am currently interested in any ways of increasing throughput over plainly
> calling mpz_probab_prime_p.


> Any thoughts, comments on this?
> -Hans Loeblich


Have you seen the "Other Factordb Problems" thread on mersenneforum.org, in particular this page:
post #378 onwards?

Best wishes
Jane Sullivan

More information about the gmp-discuss mailing list