level 1
这个公式是递推公式.我是用Excel做的,最多实验到了65536位质数,做了一个图表,质数的实际曲线一直在近似公式的曲线上上下震荡.1为质数.以下为实验结果,左边为n,中间为n以内质数个数,右边为近似公式的结果.最右边为近似值/实际值.10 5 5 1100 26 27 0.962962963 1000 169 171 0.98830409410000 1230 1230 1100000 9593 9590 1.00031283200000 17984 17983 1.00005561300000 25997 26023 0.999000884400000 33860 33851 1.00026587500000 41538 41527 1.00026489600000 49098 49087 1.00022409700000 56543 56553 0.999823175800000 63951 63940 1.00017204大家帮我鉴定一下有没有更精确的.因为我不懂电脑,只用excel粗略的做了一列质数表,第65536位质数大概是80w.只实验到了80w以内,已经精确到了 1.00017204比我以前所知道的x/lnx 精确了n倍用x/lnx 算80w以内的质数有 58856个,误差为0.920329627显然与实际结果差了5095个.
2007年05月09日 20点05分
1
