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