mpz_nextprime documentation
keith.briggs at bt.com
keith.briggs at bt.com
Wed Feb 2 17:10:41 CET 2005
http://www.swox.com/gmp/manual/Number-Theoretic-Functions.html#Number%20Theoretic%20Functions:
> Set rop to the next prime greater than op.
>This function uses a probabilistic algorithm to identify primes. For practical purposes it's adequate, the chance of a composite passing will be extremely small.
It would be nice if it told us if there's any chance of it missing a prime!
Keith
More information about the gmp-discuss
mailing list