常用“第 N 个质数”里程碑速查表
汇总学习与编程中最常检索的第 N 个质数精确结果:
素数计数函数 π(x)(10 至 1,000,000)
统计不超过各数量级上限的质数精确个数与分布占比:
| 上限 x | 质数个数 π(x) | 质数占比 |
|---|---|---|
| 10 | 4 | 40.00% |
| 100 | 25 | 25.00% |
| 1,000 | 168 | 16.80% |
| 10,000 | 1,229 | 12.29% |
| 100,000 | 9,592 | 9.59% |
| 1,000,000 | 78,498 | 7.85% |
埃拉托斯特尼筛法与 Miller-Rabin 算法的适用场景
批量生成区间内全部质数时,埃拉托斯特尼筛法(Sieve of Eratosthenes)的时间复杂度仅为 O(N log log N),使用 Uint8Array 位标数组在浏览器中筛选百万级质数仅需约 10 毫秒。
而当需要生成大位数随机质数或检测单个超大整数时,筛法不再适用;本工具会切换为基于 BigInt 模幂运算的确定性 Miller-Rabin 素性测试,毫秒内即可给出可靠判定。
常见问题解答
第 100 个质数和第 1000 个质数分别是多少?
第 100 个质数是 541,第 1,000 个质数是 7,919,第 10,000 个质数是 104,729,第 100,000 个质数是 1,299,709。
100 万以内一共有多少个质数?
1 到 1,000,000 之间恰好有 78,498 个质数,占该范围内自然数的 7.85%。
可以一键导出生成的质数列表吗?
支持!点击“导出 CSV”可直接用于 Excel / Python 数据分析,点击“导出 JSON”可直接导入前端或后端程序。
随机质数生成的结果是否经过严格验证?
是的,每个随机生成的候选奇数都会通过 25 组强底数的 Miller-Rabin 确定性检测,18 位以内 100% 准确无误。
质数专题工具与数学参考手册
系统浏览质数表、可视化质因数分解树、区间质数生成器以及高频易错数字的完整数学证明。