|

楼主 |
发表于 2017-10-15 07:19
|
显示全部楼层
您提的很好,1.我筛的是倍数含量,不是倍数个数。
2.倍数含量是n/p,倍数个数是[n/p+1],或[n/p],可以看出它们之间的关系,绝对误差小于1,
3,在连续n个自然数列中,素数p的倍数含量是n/p,
4,那么3的倍数含量是n/3,
5.100不是3的倍数,所以,得(A)(B)要同时筛,分别对(A),(B)筛
50-50/3-50/3=50(1-2/3),这就出现了2/3.
6.100是5的倍数,在两个数列中是成对出现的,筛一次即可,把另一边的带走了
50-50/5=50(1-1/5).出现了1/5吧 |
|