|

楼主 |
发表于 2015-9-1 21:52
|
显示全部楼层
给定区间素数的分布问题,其实就是素数的筛选问题,我们不可能一下子解决所有的素数的筛选问题,只能分区间来进行,这样问题就好分析了。自然数集可以表示为一系列连续区间的并集,分别对这些连续区间的素数分布情况进行研究,就会发现一些规律和公式。
对于给定区间((2x-3)^2,(2x-1)^2],素数的多少可以用小于或等于2x+1的素数去约,剩余的就是素数,用素数筛选后素数所占的比例是多少呢?
设给定区间数的比例为1,
被2除后余1-1/2=1/2,
被3除后余1/2-1/2*1/3=1/3,
被5除后余1/3-1/3×1/5=4/15,
被7除后余4/15-4/15×1/7=24/105;
被11除后余24/105-24/105×1/11=240/1155;
被13除后余240/1155-240/1155×1/13=2880/15015;
被17除后余2880/15015-2880/15015×1/17=46080/255255;
被19除后余46080/255255-46080/255255×1/19=829440/4849845;
被23除后余829440/4849845-829440/4849845×1/23=18247680/111546435;
以此类推。
例
第2区间(1,9],自然数有8个,被2约后剩余1/2,8×1/2=4;
第3区间(9,25],自然数有16个,被3约后剩余1/3,16×1/3=5.33,取整为5;
第4区间(25,49],自然数有24个,被5约后剩余4/15,24×4/15=6.4,取整为6;
第5区间(49,81],自然数有32个,被7约后剩余24/105,32×24/105=7.31,取整为7;
第6区间(81,121],自然数有40个,被11约后剩余240/1155,40×240/1155=8.31,取整为8;
第7区间(121,169],自然数有48个,被13约后剩余2880/15015,48×2880/15015=9.21,取整为9;第8区间(169,225],自然数有56个,被13约后剩余2880/15015,56×2880/15015=10.74,取整为10;
第9区间(225,289],自然数有64个,被17约后剩余46080/255255,64×46080/255255=11.55,取整为11;
第10区间(289,361],自然数有72个,被19约后剩余829440/4849845,72×829440/4849845=12.31,取整为12;
以此类推。
|
|