mpz_nextprime

[Torbjörn Granlund]

nisse at lysator.liu.se (Niels Möller) writes:

  Good to have some profile numbers! Then microoptimizations elsewhere
  will not make any significant difference.

  To get better speed, we'd need to either increase the size of the prime
  table used for sieving considerably, say by a factor of 2, 5 or 10.

We have several mechanism (perhaps too many) for trial division.  I
haven't followed this thread, I'm just wanting to ensure you are aware
of what we already have:

mpn/generic/trialdiv.c
primesieve.c

-- 
Torbjörn
Please encrypt, key id 0xC8601622