|
|
古老筛法留下的致命后遗症
下面引用由vfbpgyfk在 2010/04/08 10:10pm 发表的内容:
从偶数角度讲,只有2不为合数,其余都是合数。因此,才有您的S(2n)=N-1,减1的目的就是减去这个2非合数。
依据您提供的“N=2n/2=n”通式,实质上N就等于n(N=n),那么,您的
2.n=1
N-(1+1) N-2
... 因为 D(100)=(√100-2)/2=8/2=4,
所以 A1=3,A2=5,A3=7,A4=9
100+12(√100-1) 208
π(100)=----------------- = ------- = 26
8 8
1,2,3,5,7,11,13,,,,,,,,,,97.共计26个素数.
|
|