|
烫手的山芋
用素数个数的平方求偶数素数对,精度比哈李对数式高一些,不愧为一种好方法;
好不容易地抢到手,但它又非常烫手,捧着烫得难受,扔了又怪可惜。
用哈李对数式2c*∏(p-1)/(p-2)*N/ln(N)^2比较快捷,给定一个偶数,只要分解一下因子,很快就求得该偶数的素数对。
若用N内素数个数的平方计算,要得到任一个偶数以内的素数个数异常繁琐和困难;
从目前有效资料看,仅知道10^28以下10的整幂数(10^1,10^2,…10^28)的素数个数,
以及10^22以内k*10^n以内的素数个数,其中n=1-16时k等于1-10000,n=17时k等于1-1000,n=18-21时k等于1-100,n=22时k等于1-10。
若使用素数个数计算软件可以得到42亿(不到一半的10位数)以内的素数个数和素数表。
但如要计算10位数9876543210的素数对,使用素数个数平方法你将干瞪眼!
虽有素数定理可用,但使用素数定理求得的素数个数小于实际素数个数,实际上回到了哈李对数计算式;
素数的间距不固定,可能相邻(孪生素数),也可能相距很远,例素数89和97相距8,113和127相距14,……
要计算偶数90,92,94,96的素数对数,其内素数个数都是24,计算后4偶数分子相同,分母则一个比一个大,不计波动系数时大偶数素数对的计算值反而是小的,请看第2列数字。
偶数 24^2/N ∏(p-1)/(p-2) c*波*24^2/N 素数对 素平方/素对
90 6.4000 2.6667 11.2668 9 1.2519
92 6.2609 1.0000 4.1332 4 1.0333
94 6.1277 1.0000 4.0452 5 0.8090
96 6.0000 2.0000 7.9219 7 1.1317
偶数 哈李式 哈李/素对 ∏(p-2)/p 连乘积式 连乘/素对
90 7.8248 0.8694 0.1429 8.5714 0.9524
92 2.9704 0.7426 0.1429 3.2857 0.8214
94 3.0063 0.6013 0.1429 3.3571 0.6714
96 6.0841 0.8692 0.1429 6.8571 0.9796
|
|