Optimizing Modulus

[Kevin Ryde]

Sisyphus <kalinabears at iinet.net.au> writes:
>
> 'mpz_sieve_eratosthenes(max_prime)'

Hmm.  Probably a bit outside the scope of gmp.  Torbjorn put some
stuff in demos/primes.c a while back though.  I think there's a fair
bit of theory about the best way to sieve, in general.

> Another issue might be that it is slower to iterate through an mpz bit
> by bit than it is to iterate through an array of ints bit by bit.

Probably.