|
使用埃拉托色尼筛法筛选素数是通用的途径。不能被≤√X内的全部素数整除即为素数,就是余数都不为0;
使用埃拉托色尼筛法筛选偶数2A的素数对A-x,A+x,就是素数A-x,A+x不能被≤√M内的全部素数整除,也就是余数都不为0;
这样通过与偶数半值A关联的x值,把能够构成素数对的那些素数A-x,A+x的x值筛选出来。
对于2^n 类型偶数,使用埃拉托色尼筛法筛选偶数2A的素数对A-x,A+x,也是能够准确无误地把能够构成素数对的那些素数A-x,A+x的x值筛选出来。
当然在计算x值数量方面,连乘式计算值与真值的相对误差上面,有个误差偏移的问题,就是随着偶数增大,小区域偶数的素对计算值的相对误差平均值会逐渐偏离0位而趋于0.21附近,故若要求得到比较高精度的计算值,还需要对不同区域偶数乘以一个相对误差修正系数。
例如:计算偶数 2^15——2^30 的素对下界值:
G(32768)= 244 ;inf( 32768 ) = 1/(1+ .055 )*( 32768 /2 -2)*p(m) ≈ 230.8 ,Δ≈-0.0541
G(65536 )= 435 ;inf( 65536 ) = 1/(1+ .055 )*( 65536 /2 -2)*p(m) ≈ 413.2 ,Δ≈-0.05011
G(131072 )= 749 ;inf( 131072 ) = 1/(1+ .065 )*( 131072 /2 -2)*p(m) ≈ 726.7 ,Δ≈-0.02977
G(262144 )=1314 ;inf( 262144 ) = 1/(1+ .065 )*( 262144 /2 -2)*p(m) ≈ 1294.9 ,Δ≈-0.01454
G(524288 )=2367 ;inf( 524288 ) = 1/(1+ .095 )*( 524288 /2 -2)*p(m) ≈ 2276.6 ,Δ≈-0.03819
G(1048576 )= 4239 ;inf( 1048576 ) = 1/(1+ .095 )*( 1048576 /2 -2)*p(m) ≈ 4112.1 ,Δ≈-0.02994
G(2097152 )= 7471 ;inf( 2097152 ) = 1/(1+ .12 )*( 2097152 /2 -2)*p(m) ≈ 7321.1 ,Δ≈-0.02008
G(4194304 )=13705 ;inf( 4194304 ) = 1/(1+ .12 )*( 4194304 /2 -2)*p(m) ≈ 13339.4 ,Δ≈-0.02668
G(8388608 )= 24928 ;inf( 8388608 ) = 1/(1+ .12 )*( 8388608 /2 -2)*p(m) ≈ 24403.6 ,Δ≈-0.02104
G(16777216 )=45746 ;inf( 16777216 ) = 1/(1+ .12 )*( 16777216 /2 -2)*p(m) ≈ 44866.8 ,Δ≈-0.01922
G(33554432 )=83467 ;inf( 33554432 ) = 1/(1+ .12 )*( 33554432 /2 -2)*p(m) ≈ 82829.4 ,Δ≈-0.00764
G(67108864 )= 153850 ;inf( 67108864 ) = 1/(1+ .13 )*( 67108864 /2 -2)*p(m) ≈ 151927.2 ,Δ≈-0.01250
G(134217728 )= 283746 ;inf( 134217728 ) = 1/(1+ .1345 )*( 134217728 /2 -2)*p(m) ≈ 280820.8 ,Δ≈-0.01031
G(268435456 )= 525236 ;inf( 268435456 ) = 1/(1+ .1345 )*( 268435456 /2 -2)*p(m) ≈ 521929.7 ,Δ≈-0.006295
G(536870912 )= 975685 ;inf( 536870912 ) = 1/(1+ .1345 )*( 536870912 /2 -2)*p(m) ≈ 973388 ,Δ≈-0.002354
G(1073741824 )= 1817111 ;inf( 1073741824 ) = 1/(1+ .1406 )*( 1073741824 /2 -2)*p(m) ≈ 1810884.4 ,Δ≈-0.003427
|
|