Next Prime Number
Return the next prime number, say p, with p > n.
nextprime(n)
n |
Integer |
This function uses probabilistic algorithm to identify primes. For practical purposes, it is adequate, the chance of a composite passing will be extremely small.
A (probably) prime number
Antoine Lucas
The GNU MP Library, see https://gmplib.org
isprime
and its references and examples.
nextprime(14) ## still very fast: (p <- nextprime(1e7)) ## to be really sure { isprime() gives "probably prime" } : stopifnot(identical(p, factorize(p)))
Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.