为什么 x 以下的素数累积数量增加,而素数密度却下降?
素数的累积数量总是增加的,因为更大的范围在绝对意义上包含更多的素数。然而,密度下降是因为相对于搜索的整数总数,素数的比例随着 x 的增长而降低。
适用条件
- x 通过显示的 10 的幂次增加。
- 密度定义为 (# primes)/(size)。
理解与推导
- 观察 SIZE 值增加的素数计数表。
- 注意素数的绝对计数严格增加。
- 计算相同值的密度比率。
- 观察随着 SIZE 增长,素数的百分比下降。
例子
视频显示,当 SIZE 从 100 增加到 10000 时,计数从 25 上升到 1229,但密度从 25% 下降到 12.29%。
容易误解的地方
- 假设因为在更大的范围内发现了更多的素数,所以每个整数中素数变得更常见。
- 将缓慢上升的累积计数曲线解读为表示恒定或增加的密度。
观看对应讲解
继续追问
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。