序数 π 视角
第 1,000 个质数是 7,919
质数按大小排序后逐一编号,第 1,000 位是 7,919。本页给出筛法计数过程、与前项的间隙、质数定理近似,以及第 1,000 个质数在质数序列中的语境。
第 1,000 个质数(埃氏筛逐一编号)
7,919
与前一个质数的间隙
12
π(x) 位置
1,000
质数定理近似偏差
11.63%
按序数相邻读:第 999 个质数是 7,907,第 1,000 个质数是 7,919,第 1,001 个质数是 7,927。按大小看,不超过 7,919 的质数共有 π(7,919) = 1,000 个(含自身)。
筛法计数过程
质数定义
7919 只能被 1 和它本身整除——用 2 与不超过 √7919 ≈ 88.99 的奇数逐一试除,全部除不尽即质数。
埃里斯特尼筛法计数
从 2 开始筛掉每个质数的倍数,剩下的按顺序编号:2 是第 1 个、3 第 2 个……筛到 7919 时它恰好排第 1,000 位。
与前一项的间隙
7907 → 7919 相隔 12(间隙记作 g(999) = 12),7919 → 7927 相隔 8。孪生猜想关注间隙恰为 2 的相邻质数对。
质数定理近似
第 n 个质数 ≈ n(ln n + ln ln n)。代入 n = 1,000 得 ≈ 8,840,与真值 7,919 偏差 11.63%——序数越大近似越准。
实际语境
为什么查第 N 个质数
质数序列 2、3、5、7、11…没有通项公式,第 1,000 位只能靠筛或查表——这正是对照页存在的意义:一次筛选,永久复用。
Project Euler 第 7 题
经典编程题要求「找出第 10001 个质数」,答案 104743。第 1,000 个质数 7,919 处在同一序列上——筛法的空间换时间思路(Uint8Array 标记合数)是这类题的标准解。
密码学与RSA
RSA 密钥取两个大质数相乘。日常演示用的小质数如 7919 也遵循同一规则:乘积容易算,但把乘积拆回两个质数(质因数分解)在数字变大后变得不可行——第 1,000 个质数在序列中的位置本身没有后门。
相关计算器与对照页
常见问题
第 1,000 个质数是 7,919,它与前一个质数 7,907 相差 12。按埃氏筛从 2 起逐一编号即可验证。
质数定义为恰好有两个正因数(1 和自身)的大于 1 的整数。1 只有一个因数,算术基本定理的唯一分解也依赖「1 不算质数」这一约定。
没有精确通项。质数定理给出近似:第 n 个质数 ≈ n(ln n + ln ln n),对本页 n = 1,000 估算为 8,840,与真值 7,919 的偏差约 11.63%。
相邻质数间隙由数论分布决定:本页看到 g = 12,最小间隙 2(孪生质数如 3 与 5),大间隙对应一段连续合数——n! + 2 到 n! + n 全是合数,说明间隙可以任意大。