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

Hans

Have you seen the "Other Factordb Problems" thread on mersenneforum.org, in particular this page:
https://www.mersenneforum.org/showthread.php?t=16849&page=35
post #378 onwards?


Best wishes
-- 
Jane Sullivan
Beckenham


More information about the gmp-discuss mailing list