PrimePi

PrimePi[x]

给出小于等于 x 的素数 TemplateBox[{x}, PrimePi] 的数目.

更多信息和选项

  • PrimePi 也称为素数计数函数.
  • 数学函数,适用于符号和数字运算.
  • TemplateBox[{x}, PrimePi] 计算小于或等于 x 的素数的个数.
  • 时,TemplateBox[{x}, PrimePi] 的渐进展开为 .
  • 可以给出以下选项:
  • Method Automatic所用方法
    ProgressReporting $ProgressReporting是否报告计算进度
  • Method 的可能设置包括:
  • "DelegliseRivat"使用 DelégliseRivat 算法
    "Legendre"使用勒让德公式
    "Lehmer"使用 Lehmer 公式
    "LMO"使用 LagariasMillerOdlyzko 算法
    "Meissel"使用 Meissel 公式
    "Sieve"使用埃拉托斯特尼筛法

范例

打开所有单元关闭所有单元

基本范例  (3)

计算 15 以内的素数的个数:

绘制素数计数函数:

PrimePiInfinity 的渐进首项:

范围  (10)

数值运算  (5)

PrimePi 适用于整数:

有理数:

实数:

PrimePi 适应于大数:

PrimePi 遍历列表:

符号运算  (5)

PrimePi 的传统数学符号:

PrimePi 等式的解的实例:

运算积分:

识别 PrimePi 函数:

求渐进关系:

验证渐进关系:

选项  (6)

Method  (5)

指定用于对素数计数的勒让德方法 [MathWorld]:

比较时间:

指定用于对素数计数的 Lehmer 方法 [MathWorld]:

比较时间:

指定用于对素数计数的 DelégliseRivat 方法:

比较时间:

指定用于对素数计数的 Meissel 方法 [MathWorld]:

比较时间:

指定用于对素数计数的 LagariasMillerOdlyzko (LMO) 方法:

比较时间:

ProgressReporting  (1)

默认情况下,PrimePi 不报告进度:

通过设置 ProgressReporting->TruePrimePi 显示计算的进度:

应用  (22)

基本应用  (7)

可视化 PrimePi 函数:

PrimePi 的螺旋:

六角素数螺旋:

PrimePi 函数的 ContourPlot

绘制 RiemannRPrimePi 函数之差:

查找所有小于或等于 100 的素数:

计算一段区间上素数的个数:

逼近  (7)

PrimePi 的近似值:

绘制与估计值比较的 PrimePi

大于 3 时,TemplateBox[{x}, PrimePi] 的下限以 为界,上限以 为界:

对于 TemplateBox[{x}, PrimePi] 之内:

对于 ,如果黎曼假设成立,则 TemplateBox[{{TemplateBox[{x}, PrimePi], -, TemplateBox[{x}, LogIntegral]}}, Abs]<(sqrt(x) log(x))/(8 pi)

使用 EulerPhi 计算素数的个数:

基于 HardyWright 公式计算 PrimePi

使用 Accumulate 计算 PrimePi

数论  (8)

找出不超过 的双素数,即 形式的素数对:

绘制双素数和 PrimePi 的序列:

个拉马努金素数是使得对于所有 ,有 成立的最小的数

绘制拉马努金素数序列:

将拉马努金素数与 PrimePi 的数目比较:

计算第 个素数以内的素数阶乘,即连续素数相乘的函数,与阶乘相似:

比较 以内的素数阶乘与阶乘:

绘制 以内的阶乘与素数阶乘之差:

绘制 Chebyshev theta 函数:

计算 的素数幂:

计算 以内的所有素数幂的数目:

绘制素数幂数目的图形:

比较素数幂的数目与 PrimePi

可视化哈代-李特尔伍德第二猜想,该猜想提出,对于 成立:

绘制布罗卡猜想,该猜想提出,如果 为大于 2 的连续素数,则在 之间有至少四个素数:

求哥德巴赫分区,即使得 的素数对 (, );

绘制哥德巴赫猜想/彗星的图形:

TemplateBox[{x}, PrimePi]=TemplateBox[{x}, EulerPhi] 仅有的 8 个解:

属性和关系  (5)

PrimePi 的最大的定义域:

时,PrimePi 渐进等价于

也等价于 LogIntegral

PrimePiPrime 的逆:

使用 PrimeQ 计算素数的个数:

数学函数实体:

PrimePi 的积分表示:

可能存在的问题  (1)

运算时间呈指数增加:

巧妙范例  (3)

乌岚螺旋,根据 PrimePi 值的差异进行着色:

根据 PrimePi 函数生成路径:

使用由小于 的素数生成的有向图构造多面体:

Wolfram Research (1991),PrimePi,Wolfram 语言函数,https://reference.wolfram.com/language/ref/PrimePi.html (更新于 2021 年).

文本

Wolfram Research (1991),PrimePi,Wolfram 语言函数,https://reference.wolfram.com/language/ref/PrimePi.html (更新于 2021 年).

CMS

Wolfram 语言. 1991. "PrimePi." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2021. https://reference.wolfram.com/language/ref/PrimePi.html.

APA

Wolfram 语言. (1991). PrimePi. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/PrimePi.html 年

BibTeX

@misc{reference.wolfram_2024_primepi, author="Wolfram Research", title="{PrimePi}", year="2021", howpublished="\url{https://reference.wolfram.com/language/ref/PrimePi.html}", note=[Accessed: 14-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_primepi, organization={Wolfram Research}, title={PrimePi}, year={2021}, url={https://reference.wolfram.com/language/ref/PrimePi.html}, note=[Accessed: 14-November-2024 ]}