primorial(negative)
Torbjörn Granlund
tg at gmplib.org
Fri Nov 13 13:46:14 UTC 2015
I haven't followed this discussion in detail, but perhaps
gmp/nextprime.c (i.e., nextprime.c at the top-level) is a good start?
This sieve uses a tiny sieving table (512 bytes) and thus will behave
unusually poorly when sieving for primes p where sqrt(p) >> 512. That
is fixable, e.g., by keeping offsets in a binary minheap.
--
Torbjörn
Please encrypt, key id 0xC8601622
More information about the gmp-discuss
mailing list