previousPrime finds the next prime number smaller than n,
while nextPrime finds the next prime number below n.
In general the previousn 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.