主题
Search

前一个素数


前一个素数函数 PP(n) 给出小于 素数 的最大 n。该函数可以显式地表示为

 PP(n)=p_(pi(n-1)),

其中 p_i 是第 i素数,而 pi(n)素数计数函数。对于 n=3、4、...,这些值是 2、3、3、5、5、7、7、7、7、11、11、13、13、13、13、17、17、19、... (OEIS A007917)。

前一个素数函数在 6 之前的 Wolfram 语言 版本中实现为PreviousPrime[n](在加载包之后NumberTheory`NumberTheoryFunctions).

PreviousPrime

查找小于 10^n 的前一个素数会给出最大的 n 位素数。对于 n=1、2、...,这些数的前几个是 7、97、997、9973、99991、999983、9999991、99999989、... (OEIS A003618)。这些数小于 10^n 的量是 3、3、3、3、27、9、17、9、11、63、... (OEIS A033873)。


另请参阅

下一个素数素数计数函数素数

使用 Wolfram|Alpha 探索

参考文献

O'Hara, F. "More Prime Trivia." J. Recr. Math. 20, No. 3, 209-210, 1988.O'Hara, F. "The Smallest and Largest N-Digit Primes for N=1(1)150." J. Recr. Math. 22, No. 4, 277-279, 1990.Ondrejka, R. "Prime Trivia." J. Recr. Math. 14, No. 4, 285, 1981-1982.Sloane, N. J. A. Sequences A003618/M4452, A007917, and A033874 in "The On-Line Encyclopedia of Integer Sequences."

在 Wolfram|Alpha 上被引用

前一个素数

请引用为

Weisstein, Eric W. "Previous Prime." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PreviousPrime.html

主题分类