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