|
|
本帖最后由 yangchuanju 于 2026-10-17 11:22 编辑
我们使用的数字系统是十进制,原因是我们都有两把手、十个手指头。10有两个素因子2和5。
当然,数学系统中还有其它各种进位制,如二进制、十二进制、六十进制等,在此不讨论。
用双筛法求给定偶数N的哥猜素数对数时,首先列出两个正整数列(或行)1,2,3……N-2,N-1,N和N,N-1,N-2……3,2,1,上下(或左右)对齐,各对数对和都是N;
首先有素数2筛除两正整数列(或行)中的2的倍数数,剩余两奇数列(或行)1,3……N-3,N-1和N-1,N-3……3,1,各对数对和仍都是N;
接着用N根内的所有奇素数进行筛分——
若所用奇素筛p是N的倍数数,则删除数对数N/p,剩余数对数N*(p-1)/p;此时两列对应数对都是p的倍数数;
若所用奇素筛p不是N的倍数数,则筛除数对数N*2/p,剩余数对数N*(p-2)/p;此时两列对应数对一个是p的倍数数,另一个不是;筛除时将不是p的倍数数也筛除掉了!
对于不是3的倍数的N当用素数3筛除时,筛掉的数对之中除3的倍数数外还有不是3的倍数数;
对于不是5的倍数的N当用素数5筛除时,筛掉的数对之中除5的倍数数外还有不是5的倍数数;
这就是鲁思顺一直糊里糊涂地认为用5筛分时多带走了其它数;
用其它奇素数筛分时同样将带走其它数,只是在十进制系统中不像5那么明显就是了。
|
|