中文

一种初等筛法

综合数学 2007-09-01 v1

摘要

本文回顾了形如 6n±16n\pm1(其中 nn 为整数)的数族的性质,该类数族包含了所有大于 3 的素数以及具有特定性质的其他合数;随后利用这些性质提出了一种新筛法,用于区分生成素数的 nn 与仅生成合数的 nn。原则上,该方法可用于计算给定数 hh 以内的素数个数,即 π(h)\pi(h)

关键词

引用

@article{arxiv.0708.3709,
  title  = {An elementary sieve},
  author = {Damian Gulich and Gustavo Funes and Leopoldo Garavaglia and Beatriz Ruiz and Mario Garavaglia},
  journal= {arXiv preprint arXiv:0708.3709},
  year   = {2007}
}

评论

5 pages, no figures, 2 tables

R2 v1 2026-06-29T02:47:04.315Z