埃氏双筛法

cuikun-186

魔鬼藏在细处，真是一句血腥真理！

cuikun-186

科学研究永远是世上最细腻的工作，
当然同时也是最有魔力的神圣使命！

cuikun-186

有返利存在iii

cuikun-186

任何理论都需要实践的检验，实践是检验真理的唯一标准！

cuikun-186

有返利存在

cuikun-186

有返利存在 ！！！！

cuikun-186

史无前例！

cuikun-186

我们现在看10000的双筛法下限值:
Pr<10000^1/2,r=24，｛3，5，7，11，13，17，19，23，29，31，37，41,43，47,53，59,61，67,71，73,79，83,89，97｝
a1=［（10000/2）*（1-2/3）］=1666
a2=［1666*（1-2/5）］=999
a3=［999*（1-2/7）］=713
a4=［713*（1-2/11）］=583
a5=［583*（1-2/13）］=493
a6=［493*（1-2/17）］=435
a7=［435*（1-2/19）］=389
a8=［389*（1-2/23）］=355
a9=［355*（1-2/29）］=330
a10=［330*（1-2/31）］=308

a11=［308*（1-2/37）］=291

a12=［291*（1-2/41）］=276
a13=［276*（1-2/43）］=263

a14=［263*（1-2/47）］=251

a15=［251*（1-2/53）］=241


a16=［241*（1-2/59）］=232

a17=［232*（1-2/61）］=224
a18=［224*（1-2/67）］=217

a19=［217*（1-2/71）］=210
a20=［210*（1-2/73）］=204

a21=［204*（1-2/79）］=198

a22=［198*（1-2/83）］=193

a23=［193*（1-2/89）］=188
a24=［188*（1-2/97）］=184

实际上r2(10000)=254

cuikun-186

例如:62,小于62^1/2的奇素数:3，5，7

第一步:用3双筛后，则至少剩余[（62/2）*（1-2/3）]=10个奇数；

第二步:10个奇数再用5双筛后，则至少剩余[10*（1-2/5）]=6个奇数;

第三步:6个奇数再用7双筛后，则至少剩余[6*（1-2/7）]=4个奇数;

则根据 埃氏筛法有：r2（62）≥4

实际上：r2（62）=7

cuikun-186

例如:68,小于68^1/2的奇素数:3，5，7

第一步:用3双筛后，则至少剩余[（68/2）*（1-2/3）]=11个奇数；

第二步:11个奇数再用5双筛后，则至少剩余[11*（1-2/5）]=6个奇数;

第三步:6个奇数再用7双筛后，则至少剩余[6*（1-2/7）]=4个奇数;

则根据 埃氏筛法有：r2（68）≥4

实际上：r2（68）=6