50% off | Unlimited Data & AI Learning
Get 50% off unlimited learning
Learn R Programming
gmp (version 0.5-13)

nextprime: Next Prime Number

Description

Return the next prime number, say $p$, with $p > n$.

Usage

nextprime(n)

Arguments

n
Integer

Value

A (probably) prime number

Details

This function uses probabilistic algorithm to identify primes. For practical purposes, it is adequate, the chance of a composite passing will be extremely small.

References

The GNU MP Library, see http://gmplib.org

See Also

isprime and its references and examples.

Examples

Run this code
nextprime(14)
## still very fast:
(p <- nextprime(1e7))
## to be really sure { isprime()  gives "probably prime" } :
stopifnot(identical(p, factorize(p)))

Run the code above in your browser using DataLab