根据素数定理,容易推出,正整数N内素数分率约等于1/ln(N),
因为偶数中只有一个素数,其余素数都在奇数之中,故奇数N内的素数分率约等于2/ln(N)。
按模6的余数分类,正整数可分成6类:
模6余2的数列中只有一个素数2,模6余4、余6的数列中没有素数,模6余3的数列中只有一个素数3,
其余素数都在模6余1和余2的两个数列中,各个数列中的素数分率都约等于6/2*1/ln(N)=3/ln(N)。
按模30的余数分类,正整数可分成30类:
模30余2的数列中只有一个素数2,模30余3的数列中只有一个素数3,模30余5的数列中只有一个素数5,
模30余4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28,30的数列中没有素数,
其余素数都在模30余1,7,11,13,17,19,23,29的8个数列中,各个数列中的素数分率都约等于30/8*1/ln(N)=3.75/ln(N)。
6=2*3,2=(2-1)*(3-1);
30=2*3*5,8=(2-1)*(3-1)*(5-1);
下一级2*3*5*7=7#=210,(2-1)*(3-1)*(5-1)*(7-1)=(7-1)#=48,
上式中的(7-1)#是仿素数阶乘的计法将(2-1)*(3-1)*(5-1)*(7-1)*…*(p-1)简计为(p-1)#。
接下去按模210的余数分类,正整数可分成210类:
模210余2的数列中只有一个素数2,模210余3的数列中只有一个素数3,模210余5的数列中只有一个素数5,模210余7的数列中只有一个素数7,
模210余4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28,30……210的数列中没有素数,
其余素数都在模210余1,11,13,17,19,23,29……209的48个数列中,各个数列中的素数分率都约等于210/48*1/ln(N)=4.375/ln(N)。
按模3210的余数分类,正整数可分成2310类:
模2310余2,3,5,7,11的数列中各只有一个素数2,3,5,7,11,
模2310余4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28,30……2310的数列中没有素数,
其余素数都在模2310余1,13,17,19,23,29……2309的480个数列中,各个数列中的素数分率都约等于2310/480*1/ln(N)=4.8125/ln(N)。
按模30030的余数分类,正整数可分成30030类:
模30030余2,3,5,7,11,13的数列中各只有一个素数2,3,5,7,11,13,
模30030余4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28,30……30030的数列中没有素数,
其余素数都在模30030余1,17,19,23,29……30029的5760个数列中,各个数列中的素数分率都约等于30030/5760*1/ln(N)=5.21354/ln(N)。
式中480=(11-1)#,5760=(13-1)#
|