nextPrime {numbers}

Next Prime

Description

Find the next prime above n.

Usage

  nextPrime(n)

Arguments

n

natural number.

Details

nextPrime finds the next prime number greater than n, while previousPrime finds the next prime number below n. In general the next prime will occur in the interval [n+1,n+log(n)].

In double precision arithmetic integers are represented exactly only up to 2^53 - 1, therefore this is the maximal allowed value.

Value

Integer.

See Also

Primes, isPrime

Examples

p <- nextPrime(1e+6)  # 1000003
isPrime(p)            # TRUE