mpz_nextprime deficiencies

Torbjorn Granlund tg at gmplib.org
Tue Sep 13 18:55:27 CEST 2011


Zimmermann Paul <Paul.Zimmermann at loria.fr> writes:

  this is indeed a function I'd also like to have (with a different name
  due to upward compatibility, maybe mpz_nextprime_reps).
  
I have been considering an interface (to both probab_prime_p and
nextprime) with a "strength" parameter instead, to allow us to change
underlying algorithm.

Such a paremeter would be some sort of likelihood of error, but since we
probably don't want floating-point parameters, an integer parameter x
with p = 2^{-x} being the likelihood of error might be better.
  

-- 
Torbjörn


More information about the gmp-bugs mailing list