用埃氏筛法估计PiN的值.DOC

筛法中余项的新形式及其估计 一 π(N)的估计（第四次修改稿）1） 张宏马 （河南省 三门峡市 陕县）( 472100 ) (mailto:sqs626467@) 摘要 筛法中余项的估计问题一直是筛法研究的中心问题之一,尤其是用古老的埃氏(Eratostheesn)筛法估计π(N)的值时所产生的余项,由于其项数之阶远大于主要项之阶,一直被学者们认为是很难进行估计的，本文则利用一个十分初等的变换公式,初步实现了对这种余项上下界的估计,从而开启了研究这一问题的另一条途径. 关键词 素数, 合数，筛函数，主项,余项的估计。 中图分类号O156 引言 若用记号((N)表示表示不大于正整数N(≥4)的正整数中素数的个数,则早在两千三百多年前的古希腊亚历山大大帝时代,当时著名的学者埃拉托塞尼(Eratostheesn)就研究了这一问题,他注意到,在自然数段1,2,3,……,N-1,N中,每项合数都至少含有一个不大于的素因子,因此,如果从(1)中依次去掉所有不大于的素数的倍数,就得到了至N之间的全部素数,这种寻找素数的方法通常被叫做“埃氏筛法”;埃氏筛法自创立以来一直没有大的发展,直到近代才被人们用一个含有项的整值多项式表述,;若利用等式[x]=x-{x}中右端替换多项式中的各项整值算式,由于简化后它有项形式如{N/x}的算式 （俗称余项）， ,所以学术界普遍认为[1]568[2]732-