质数生成器与第 N 个质数查询计算器

基于埃拉托斯特尼筛法毫秒级生成 100 万以内任意区间质数、查询第 N 个质数(最高第 100,000 个)、筛选孪生素数、生成指定位数随机质数,并支持一键导出 CSV 与 JSON。

在 1 到 500 之间共找到 95 个质数
2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191193197199211223227229233239241251257263269271277281283293307311313317331337347349353359367373379383389397401409419421431433439443449457461463467479487491499

常用“第 N 个质数”里程碑速查表

汇总学习与编程中最常检索的第 N 个质数精确结果:

序号 N 第 N 个质数 (pₙ)
#1 2
#10 29
#25 97
#50 229
#100 541
#168 997
#500 3,571
#1,000 7,919
#10,000 104,729
#100,000 1,299,709

素数计数函数 π(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% 准确无误。

质数专题工具与数学参考手册

系统浏览质数表、可视化质因数分解树、区间质数生成器以及高频易错数字的完整数学证明。