|

楼主 |
发表于 2023-12-6 09:56
|
显示全部楼层
双筛筛除、筛余奇数对的精确计算——
3筛除=if(mod(N,6)>3,int(N/2*2/3)+1,if(mod(N,6)=0,int(N/2*1/3),int(N/2*2/3)))
5筛除=if(mod(N,10)>5,int(N/2*2/5)+1,if(mod(N,10)=0,int(N/2*1/5),int(N/2*2/5)))
15筛余=N/2-3筛除-5筛除+5筛涉3(或3筛涉5)
偶数 15筛余 3筛除 5筛除 5筛涉3 备注
2 1 0 0 0 ——
4 0 2 0 0 ——
6 0 1 2 0 ——
8 2 2 2 2 3+5
10 0 4 1 0 ——
12 2 2 2 0 ——
14 3 4 2 2 9+5
16 0 6 4 2 1+15
18 4 3 4 2 3+15
20 4 6 2 2 5+15
22 1 8 4 2 7+15
24 6 4 4 2 9+15
26 3 8 6 4 11+15=5+21
28 2 10 6 4 13+15=3+25
30 8 5 3 1 15+15
32 4 10 6 4 5+27=15+17
34 3 12 6 4 9+25=15+19
36 6 6 8 2 15+21
38 5 12 8 6 3+35=5+33=15+23
40 4 14 4 2 15+25
42 8 7 8 2 15+27
44 6 14 8 6 9+35=15+29=5+39
46 3 16 10 6 15+31=25+21=1+45
48 10 8 10 4 3+45=15+33
50 8 16 5 4 15+35=5+45
52 4 18 10 6 15+37=25+27=7+45
54 12 9 10 4 9+45=15+39
56 6 18 12 8 15+41=21+35=5+51=45+11
58 5 20 12 8 3+55=15+43=25+33=45+13
60 16 10 6 2 15+45
经一再推导,虽然得到双筛筛余奇数对的精确表达式——15筛余=N/2-3筛除-5筛除+5筛涉3(或3筛涉5);
然而表达式中的“5筛涉3”没法表示成简单的函数式,还必须对15种偶数逐一求算,没有多大实用价值。
|
|