up previous next
find the next prime number
NextPrime(N: INT): INT
NextProbPrime(N: INT): INT 
The first function computes the smallest prime number greater than
N
.
If
N
is negative or too large then an error is signalled.
The upper limit depends on the computer you are using;
it is probably
2^31 or
2^63.
The second function computes the smallest probable prime number greater than
N
.
To be absolutely certain the number produced is prime,
you must call
IsPrime
on it, but this may be very costly.
/**/ NextPrime(1000);
1009
/**/ NextProbPrime(10^50);
100000000000000000000000000000000000000000000000151
