下一个素数函数 给出大于
的最小素数。该函数可以明确地表示为
其中 是第
个素数,而
是素数计数函数。对于
、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)。