The next prime function gives the smallest Prime larger than . The function can be given
explicitly as

where is the th Prime and is the Prime Counting Function. For , 2, ... the values are 2, 3, 5, 5, 7, 7, 11, 11, 11, 11, 13, 13, 17, 17, 17, 17, 19, ... (Sloane's A007918).

**References**

Sloane, N. J. A. Sequence A007918 in ``The On-Line Version of the Encyclopedia of Integer Sequences.'' http://www.research.att.com/~njas/sequences/eisonline.html.

© 1996-9

1999-05-25