|
计算偶数26-48用余数表
整数 2 3 5
0 0 0 0
1 1 1 1
2 0 2 2
3 1 0 3
4 0 1 4
5 1 2 0
6 0 0 1
7 1 1 2
8 0 2 3
9 1 0 4
10 0 1 0
11 1 2 1
12 0 0 2
13 1 1 3
14 0 2 4
15 1 0 0
16 0 1 1
17 1 2 2
18 0 0 3
19 1 1 4
20 0 2 0
21 1 0 1
22 0 1 2
23 1 2 3
24 0 0 4
25 1 1 0
26 0 2 1
27 1 0 2
28 0 1 3
29 1 2 4
30 0 0 0
偶数26-48需用素数2,3,5联合筛分。
偶数26之A=13,余数模2余1,模3余1,模5余3;x的非同余余数条件: x(y2=0,y3=0,y5=0,1,4);有0(0,0,0),6(0,0,1)和24(0,0,4)3种组合;对应的x=0,6和24(24太大舍去),素数对13±0,13±6,即26=13+13和26=7+19;对于偶数26还有一对小素数对3+23,此法被筛除掉,须另行补加。
偶数28之A=14,余数模2余0,模3余2,模5余4;x的非同余余数条件: x(y2=1,y3=0,y5=0,2,3);有15(1,0,0),27(1,0,2)和3(1,0,3)3种组合;对应的x=3(15和27太大舍去),素数对14±3,即28=11+17;对于偶数28还有一对小素数对5+23,此法被筛除掉,须另行补加。
……
偶数46之A=23,余数模2余1,模3余2,模5余3;x的非同余余数条件: x(y2=0,y3=0,y5=0,1,4);有0(0,0,0),6(0,0,1)和24(0,0,4)3种组合;对应的x=0,6和24(24太大舍去),素数对23±0,23±6,即46=23+23和46=17+29;对于偶数46还有2对小素数对3+43,5+41,此法被筛除掉,须另行补加。
偶数48之A=24,余数模2余0,模3余0,模5余4;x的非同余余数条件: x(y2=1,y3=1,2,y5=0,2,3);有6种组合(见下表);对应的x=5,7,13,17(23和25太大舍去),素数对24±5,±7,±13,±17,即48=19+29=17+31=11+37=7+41;对于偶数48还有一对小素数对5+43,此法被筛除掉,须另行补加。
整数 2 3 5
25 1 1 0
7 1 1 2
13 1 1 3
5 1 2 0
17 1 2 2
23 1 2 3
|
|