下一個素數函式 
給出大於 
的最小素數。該函式可以明確地表示為
 |
其中 
是第 
個素數，而 
是素數計數函式。對於 
、2、...，這些值是 2、3、5、5、7、7、11、11、11、11、13、13、17、17、17、17、19、... (OEIS A007918)。
下一個素數函式在 Wolfram 語言中實現為NextPrime[n]。
查詢 
之後的下一個素數，得到最小的 
位素數。對於 
、2、...，這些數的前幾個是 2、11、101、1009、10007、100003、1000003、... (OEIS A003617)。這些數超出 
的量是 1、1、1、9、7、3、3、19、7、7、... (OEIS A033873)。
