|

楼主 |
发表于 2023-11-23 13:06
|
显示全部楼层
要计算某偶数的哥德巴赫猜想素数对,用一次或多次取整法也不行。
取整分为四舍五入取整、向下取整、向上取整多种,
例对偶数32,34,36用2*3=6进行双筛,分别剩余6,5,12个奇数对;而32/2*1/3=5.33, 34/2*1/3=5.67, 36/2*2/3=12;
四舍五入取整分别为5,6,12;向下取整分别为5,5,12;向上取整分别为6,6,12;三种取整方法都不全对。
对上面的3个偶数在向下取整的基础上分别加上1,0,0,能够得到真实值;
对6k+2、6k+4和6k型偶数对乘积进行向下五入取整后分别加上1,0,0都能得到正确结果。
已经知道,6k+2、6k+4和6k型偶数在用2*3=6双筛时误差分别是-2/3、2/3和0,
在对各个乘积取整前先减去各自的误差,之后再向下取整即可得到正确的结果。
int(32/2*1/3-(-2/3))=6,
int(34/2*1/3-2/3)=5,
int(36/2*2/3-0)=12。
两法相比,还不如向下取整后分别加上1,0,0快捷些,实际上仅需对6k+2类偶数进行取整后加1。
|
|