New code for primality testing

Niels Möller nisse at lysator.liu.se
Sun Jan 6 09:16:55 UTC 2019


"Marco Bodrato" <bodrato at mail.dm.unipi.it> 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
https://git.lysator.liu.se/nettle/nettle/blob/master/examples/eratosthenes.c),
but it doesn't really belong there so I'm considering deleting it.

Regards,
/Niels

-- 
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