Elysia Tools

在一个清晰的工作台里浏览工具、案例、可视化和主题指南。

热门分类

专题

语言
ZHESPTRUFRDEEN

Elysia Tools

导航

Math & Numbers

素数计数函数 π(n) 计算器

· 最后更新:2026-08-27

计算素数计数函数 π(n)——不超过 n 的素数个数。用一遍埃拉托色尼筛(上限 10⁷)精确计数,同时给出 n/ln n 近似、素数密度、平均间隔和不超过 n 的最大素数,可选列出最靠近 n 的至多 20 个素数。经典基准值:π(100) = 25、π(1000) = 168、π(10⁶) = 78498、π(10⁷) = 664579。

执行

运行这个工具

填写表单、运行工具,并在同一页面查看结果。

案例

与这个工具匹配的案例

相关内容

继续查看相关工具与专题

由 Elysia Tools 团队编写

工具使用指南

详细了解工具的适用范围、支持能力及用户案例。

关键事实

分类
Math & Numbers
输入类型
text, select
输出类型
text
案例覆盖
4
API 可用
是

概览

素数计数函数 π(n) 计算器利用埃拉托色尼筛法,精确计算不超过指定数值 n(最高支持 10⁷)的素数总量。工具同时输出素数定理估计值 n/ln n、素数密度、平均素数间隔以及不超过 n 的最大素数,并支持列出最接近 n 的至多 20 个素数列表,为数论研究与算法学习提供直观的数据支持。

适用场景

  • 需要精确统计给定上限(1 ≤ n ≤ 10⁷)以内的素数总数与最大素数时。
  • 对比素数定理估计值(n/ln n)与实际精确值,研究素数分布与偏差时。
  • 需要快速查询靠近上限 n 的素数列表或计算区间内的素数密度与平均间隔时。

使用方式

  1. 1在输入框中输入计数上限数值 n(取值范围为 1 至 10,000,000)。
  2. 2选择输出详细度:仅查看统计指标(计数与统计),或额外显示末尾素数(同时列出邻近素数)。
  3. 3系统通过单遍埃拉托色尼筛法筛选并精确计数,即时生成包含 π(n)、素数定理估算、素数密度、平均间隔和最大素数的完整统计报告。

常见用途

  • 数论教学与学术验证:对比经典基准点(如 100、1000、10⁶)的素数计数与素数定理渐近性。
  • 算法与竞赛编程:快速校验筛法算法的边界值与素数统计结果是否准确。
  • 密码学与离散数学学习:探索特定数字范围内的素数密度与尾部大素数分布。

示例

1. 百万级基准素数统计

计算机系学生

背景

正在完成算法课上的筛法作业,需要校验 1,000,000 以内的素数总数与渐近定理偏差。

问题

需要确认 π(10⁶) 的精确值以及小于等于 10⁶ 的最大素数。

如何使用

在数值 n 输入框中填入 `1000000`,输出详细度保持默认的“计数与统计”。

n = 1000000, detail = count

结果

得出 π(1000000) = 78498,最大素数为 999983,素数定理估计值为 72382.4(偏差 -7.8%),平均间隔为 12.74。

2. 查询小范围素数分布及尾部素数

数学教师

背景

正在准备数论基础课件,需要向学生展示 100 以内的素数分布及孪生素数对。

问题

需要统计 100 以内的素数数量,并直接列出尾部靠近 100 的所有素数。

如何使用

在数值 n 输入框中填入 `100`,输出详细度选择“同时列出邻近素数(最多 20 个)”。

n = 100, detail = nearby

结果

显示 π(100) = 25,最大素数为 97,素数密度为 0.25,并列出 13 至 97 之间的 20 个素数。

常见问题

什么是素数计数函数 π(n)?

π(n) 是数论中的经典函数,表示小于或等于实数 n 的正素数的总个数。

计算器支持的最大输入范围是多少?

输入数值 n 的范围为 1 到 10,000,000(10⁷)。

素数定理估算值是如何计算的?

根据素数定理,工具计算 n/ln n 作为渐近近似值,并计算其与精确 π(n) 之间的百分比偏差。

邻近素数列表最多可以展示多少个?

选择“同时列出邻近素数”时,工具会列出不超过 n 且最靠近 n 的最大 20 个素数。

平均间隔指标代表什么?

平均间隔通过 n / π(n) 计算,表示在 1 到 n 的区间内相邻素数之间的平均跨度。

首页
工具3201
案例593
可视化465
文件查看器103
专题233
标签333
图像、音频与视频657

图像、音频、视频处理、转换与优化工具

数学、日期与金融644

计算器、数值计算、日期逻辑、统计与金融工具

设计与颜色297

颜色、版式、图形、视觉样式与设计辅助工具

文本与写作209

写作、清洗、格式化、提取与文本分析工具

开发与 Web193

开发者工具、网络处理、Web 调试与自动化辅助工具

转换与编码175

格式、文件、压缩包、单位与编码转换工具

FLAC/WAV 无损音源疑点筛查与证据交付
自托管抽奖组件配置复核、嵌入测试与上线交付
Stripe 优惠码候选批次审核与本地导入预检
批量照片技术初筛、近重复复核与修图候选交付
界面截图结构化、人工校对与开发交付

© 2026 Elysia Tools. 保留所有权利。

文档价格关于我们服务条款隐私政策Cookie 政策联系我们
Python

Web Python 图像处理示例

Web Python 图像处理示例,使用 PIL/Pillow 包括读取、保存、缩放和格式转换

Java

Android Java 图像处理示例

Android Java 图像处理示例,包括图像读取保存、缩放和格式转换

Kotlin

Android Kotlin 图像处理示例

Android Kotlin 图像处理示例,包括图像读取保存、缩放和格式转换

Rust

Web Rust 图像处理示例

Web Rust 图像处理示例,包括图像读取保存、缩放和格式转换

Math & Numbers

Carmichael 函数 λ(n) 计算器

计算 Carmichael 函数 λ(n)——乘法群 (Z/nZ)* 的指数,即使所有与 n 互素的 a 满足 a^k ≡ 1 (mod n) 的最小 k。由质因数分解按 λ(2)=1、λ(4)=2、λ(2^k)=2^(k−2)(k ≥ 3)、奇素数幂 λ(p^k)=φ(p^k) 再取 lcm 得到,同时给出 φ(n) 对比、是否存在原根,并用 Korselt 判据识别 Carmichael 数。经典例:λ(561) = 80(561 是最小的 Carmichael 数),而 λ(8) = 2 < φ(8) = 4。

Math & Numbers

中国剩余定理求解器(同余方程组)

求解同余方程组 x ≡ rᵢ (mod mᵢ)(2–20 条方程),采用逐对合并的广义中国剩余定理:模数两两互素时合并模数为乘积,非互素但相容时合并模数为最小公倍数,不相容(公因数不整除余数差)则明确报告无解。每条方程都会对最终解回代验证。经典例:x ≡ 2 (mod 3)、x ≡ 3 (mod 5)、x ≡ 2 (mod 7) 的解为 x = 23 (mod 105)。

Math & Numbers

排列 / 组合 / 子集生成器(支持重复元素)

生成多重集的排列、组合与子集,自动去重并按字典序输出:排列用 next_permutation,精确计数 n!/Π(mᵢ!);组合生成不同的 k-子多重集,计数为 Π(1+x+…+x^mᵢ) 中 x^k 的系数(元素互异时即 C(n,k));子集枚举所有子多重集,计数 Π(mᵢ+1)(互异时 2ⁿ),含空集。最多 12 个元素,展示上限 200 条但计数始终精确;组合模式要求 1 ≤ k ≤ n。经典例:[A, A, B] 的排列 → 3!/2! = 3 个(AAB、ABA、BAA);[A, A, B] 的子集 → (2+1)(1+1) = 6 个。

Math & Numbers

欧拉函数 φ(n) 计算器

计算欧拉函数 φ(n)——[1, n] 中与 n 互素的正整数个数。先做试除法质因数分解,再按 φ(n) = n · Π(1 − 1/p) 精确求值(n ≤ 10¹²),可附带列出前 60 个互素数,并给出欧拉定理 a^φ(n) ≡ 1 (mod n)。经典例:φ(36) = 12(36 = 2² × 3²);n 为素数时 φ(n) = n − 1,如 φ(97) = 96。