Next prime number
This functionality does not run in MATLAB.
nextprime(m) returns the smallest prime number larger than or equal to m.
If the argument m is an integer, then nextprime returns the smallest prime number larger than or equal to m. A symbolic call of type "nextprime" is returned, if the argument is not of type Type::Numeric. An error occurs if the argument is a number that is not an integer.
The first prime number is 2.
The first prime number is computed:
If the argument of nextprime is a prime number, this number is returned:
We compute a large prime:
Symbolic arguments lead to a symbolic call:
nextprime uses a fast probabilistic prime number test (Miller-Rabin test) to decide if the computed result is a prime number. The result returned by nextprime is either a prime number or a strong pseudo-prime for 10 randomly chosen bases.
Michael O. Rabin, Probabilistic algorithms, in J. F. Traub, ed., Algorithms and Complexity, Academic Press, New York, 1976, pp. 21-39.