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
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
The second function computes the smallest probable prime number greater than
To be absolutely certain the number produced is prime,
you must call
on it, but this may be very costly.