第 5,000 个质数是 48,611
质数按大小排序后逐一编号,第 5,000 位是 48,611。本页给出筛法计数过程、与前项的间隙、质数定理近似,以及第 5,000 个质数在质数序列中的语境。
按序数相邻读:第 4,999 个质数是 48,593,第 5,000 个质数是 48,611,第 5,001 个质数是 48,619。按大小看,不超过 48,611 的质数共有 π(48,611) = 5,000 个(含自身)。
筛法计数过程
48611 只能被 1 和它本身整除——用 2 与不超过 √48611 ≈ 220.48 的奇数逐一试除,全部除不尽即质数。
从 2 开始筛掉每个质数的倍数,剩下的按顺序编号:2 是第 1 个、3 第 2 个……筛到 48611 时它恰好排第 5,000 位。
48593 → 48611 相隔 18(间隙记作 g(4999) = 18),48611 → 48619 相隔 8。孪生猜想关注间隙恰为 2 的相邻质数对。
第 n 个质数 ≈ n(ln n + ln ln n)。代入 n = 5,000 得 ≈ 53,296,与真值 48,611 偏差 9.64%——序数越大近似越准。
实际语境
质数序列 2、3、5、7、11…没有通项公式,第 5,000 位只能靠筛或查表——这正是对照页存在的意义:一次筛选,永久复用。
经典编程题要求「找出第 10001 个质数」,答案 104743。第 5,000 个质数 48,611 处在同一序列上——筛法的空间换时间思路(Uint8Array 标记合数)是这类题的标准解。
RSA 密钥取两个大质数相乘。日常演示用的小质数如 48611 也遵循同一规则:乘积容易算,但把乘积拆回两个质数(质因数分解)在数字变大后变得不可行——第 5,000 个质数在序列中的位置本身没有后门。