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.