素数定理可以简单近似的描述任意区间的素数个数,而若想更精确的计算素数个数就需要对N/lnN进行修正,于是N/lnKN就是可供选择的公式,其中K是N的函数,K=0.34~0.9999999999999999....
例如,N=10^25,素数个数=176846309399143769411608
N/lnN=173717792761300731060451,误差0.0172
N/lnKN=176848817013396209845313,误差0.00001417,其中K=0.3609
N/lnKN公式精度之高显而易见,应用此公式的N<10^2660.
例如,N=10^25,素数个数=176846309399143769411608
N/lnN=173717792761300731060451,误差0.0172
N/lnKN=176848817013396209845313,误差0.00001417,其中K=0.3609
N/lnKN公式精度之高显而易见,应用此公式的N<10^2660.