专谈倍数含量筛法中的误差问题

yangchuanju

你的n/(pq)=n/p·1/q=1/p·n/q.有屁用？
它是能计算素数个数，还是能计算哥猜素数对？
什么也算不出来！

鲁思顺的思路怎么越来越混乱啦！
怎么唤也唤不醒吗？

yangchuanju

用素数2--173对30030进行单筛，最终求得30030以内素数个数等于3248个，倍数含量筛分最终误差11.49，各级误差见下表——                               
素数筛        筛余数        倍数含量        误差        调加
2        15015        15015        0        减1加素数2，等于不用调整
3        10010        10010        0        减1加素数2和3，等于调加1
5        8008        8008        0        2
7        6864        6864        0        3
11        6240        6240        0        4
13        5760        5760        0        5
17        5420        5421.18         1.18         6
19        5136        5135.85         -0.15         7
23        4914        4912.55         -1.45         8
29        4745        4743.16         -1.84         9
31        4590        4590.15         0.15         10
37        4459        4466.09         7.09         11
41        4341        4357.16         16.16         12
43        4228        4255.83         27.83         13
47        4126        4165.28         39.28         14
53        4037        4086.69         49.69         15
59        3956        4017.43         61.43         16
61        3878        3951.57         73.57         17
67        3809        3892.59         83.59         18
71        3745        3837.76         92.76         19
73        3684        3785.19         101.19         20
79        3629        3737.28         108.28         21
83        3578        3692.25         114.25         22
89        3532        3650.76         118.76         23
97        3492        3613.13         121.13         24
101        3454        3577.35         123.35         25
103        3418        3542.62         124.62         26
107        3385        3509.51         124.51         27
109        3354        3477.32         123.32         28
113        3326        3446.54         120.54         29
127        3304        3419.41         115.41         30
131        3284        3393.30         109.30         31
137        3268        3368.54         100.54         32
139        3253        3344.30         91.30         33
149        3240        3321.86         81.86         34
151        3229        3299.86         70.86         35
157        3221        3278.84         57.84         36
163        3215        3258.72         43.72         37
167        3211        3239.21         28.21         38
173        3209        3220.49         11.49         39
素数个数3209+39=3248，倍数含量筛分最终误差11.49。                               
最大误差将近125。

lusishun

倍数含量筛法目标是筛干净合数，不存在筛不净问题，就万事大吉。
倍数含量两筛法目标是筛干净含有合数的算式，只要筛干净了含有合数的算式，剩下的就是素数加素数的算式，哥猜得证。

lusishun

出家如牛毛，成仙有几人。