关于模筛的三个定理表明素数差是O(小于p(n)^1/2的素数数量)
摘要：自然数的发现和语言结构是否构成了一个基本的问题，本文作为一个衍生问题。此外，本文也在算法上具有计算意义，与Agrawal、Kayal和Saxena于2000年8月发表的论文《PRIMES is in P》密切相关。因为TRIM和Compact Number Generating算法都可以产生所有素数，它们都是确定性算法，可以在多项式时间内运行，并且暗示了素数差异d(n)是O(素数总数<(p(n)^(1/2)))。
作者：Bhupinder Singh Anand
论文ID：math/0512580
分类：General Mathematics
分类简称：math.GM
提交时间：2007-05-23