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