中文

改进埃拉托斯特尼筛法的误差项

综合数学 2024-04-16 v4

摘要

我们设计了一种在埃拉托斯特尼筛法中筛选整数的替代方法,有助于精炼误差项。与传统筛法消除素数 p<zp<z 的所有倍数不同,我们的方法仅消除最小素因子为 pppp 的倍数。通过利用该筛法中最小素因子为 pp 的整数密度,我们获得了减小的误差项,以及准确反映素数定理的 π(x)\pi(x) 上界。

关键词

引用

@article{arxiv.2310.08144,
  title  = {Improving the error term in the sieve of Eratosthenes},
  author = {Madieyna Diouf},
  journal= {arXiv preprint arXiv:2310.08144},
  year   = {2024}
}

备注

8 pages