New code for primality testing

Niels Möller nisse at
Sun Jan 6 09:16:55 UTC 2019

"Marco Bodrato" <bodrato at> writes:

> It sieves the primes using primesieve.c, then tests _ALL_ numbers with
> mpz_probab_prime_p(n,10); with the current implementation, this means
> using our code for BPSW.

Speaking or prime sieving, would it make sense to provide some command
line tool with gmp, to generate a list of primes? I have such a tool in
Nettle (see,
but it doesn't really belong there so I'm considering deleting it.


Niels Möller. PGP-encrypted email is preferred. Keyid 368C6677.
Internet email is subject to wholesale government surveillance.

More information about the gmp-devel mailing list