一种初等筛法
综合数学
2007-09-01 v1
摘要
本文回顾了形如 (其中 为整数)的数族的性质,该类数族包含了所有大于 3 的素数以及具有特定性质的其他合数;随后利用这些性质提出了一种新筛法,用于区分生成素数的 与仅生成合数的 。原则上,该方法可用于计算给定数 以内的素数个数,即 。
引用
@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