|
本帖最后由 yangchuanju 于 2022-12-25 13:08 编辑
100删除掉2,5及其倍数后还剩40个整数,这一步多删除了2个素数2和5,暂且放到一边不提;
从剩余的40个整数中删除掉3和3的倍数3,9,21,27,33,39,51,57,69,81,87,93,99,共13个,好像是(约等于)40/3,别看这个小小的误差,继续筛下去就不知道是多大了。
从剩余的27个整数中再删除掉7和7的倍数7,49,77,91,共4个,27/7=3.857142,又产生了一个负误差-0.142857。
按倍数含量40*2/3*6/7=22.857142,实际筛后剩余40-13-4=23,看似误差不大,实际上当原始数逐渐增大时累加误差越来越大。
当给定偶数不是10的整幂数时,素数5也要产生误差;但对于那个偶数自身的素因子不产生误差。
如98=2*7*7,用5筛分有误差;先用5筛分再用7筛分也有误差;先用7筛分无误差,再用5筛分有误差。两种筛分法的最终误差应该是相等的。 |
|