概念

现代筛法

布朗筛证明孪生素数有无限多「近似」，塞尔伯格筛与大筛法给出上界估计，是解析数论的精细工具。

阅读路径

参考可汗学院 Get ready 机制：先修概念 → 当前概念 → 进阶概念，✓ 表示已读。

现代筛法解析数论

本主题暂无后续概念

01定义

从埃拉托斯特尼的容斥思想出发，布朗筛、塞尔伯格筛与大筛法用精巧的权重控制截断误差，给出素性集合的上界与下界估计——孪生素数、哥德巴赫型问题的主要武器。

现代筛法谱系：容斥思想的三次进化

筛法天生区分不了「恰好 1 个素因子」与「偶数个素因子」（奇偶性障碍/塞尔伯格对称性）——这是哥德巴赫与孪生素数至今未克的原因。

布朗 1919 年证孪生素数倒数和收敛（布朗常数 $B_2\approx 1.90$ ）；塞尔伯格筛用二次型最优化权重，把上界推向理论极限。

Bombieri-Vinogradov 定理是「平均意义下的广义黎曼假设」；GPY 筛（2005）配合张益唐 2013 年的有界间隔突破，把素数间隙研究推入新纪元。

S(A,P,z)=\#\{a\in A:\gcd(a,\prod_{p<z}p)=1\}\approx X\prod_{p<z}\Big(1-\frac{1}{p}\Big)

布朗 1919 年开创组合筛；塞尔伯格 1947 年引入最优权重；陈景润 1966 年证「1+2」；张益唐 2013 年以 GPY 筛的改进证明素数间隔有界。

孪生素数猜想的逼近、哥德巴赫猜想的渐进结果、伪素数与 Carmichael 数的计数、椭圆曲线密码中「好素数」的密度估计。

筛法：逐层筛除与容斥用前 k 个素数筛 1..N；剩余数 = 素数候选

N 范围60前 k 个素数3