财经社区女性社区汽车社区军事社区文学社区社会社区娱乐社区游戏社区个人空间
上一主题:原罪的本质是会思想 下一主题:应把反自然视为邪恶
[楼主]  [31楼]  作者:王普霖  发表时间: 2025/02/06 22:56 

n非常大时,还能进一步提高估算精度,就是使用c=1,π(n)≈n/(ln(n)-1),在n为10亿时,误差小于0.3%。
[楼主]  [32楼]  作者:王普霖  发表时间: 2025/02/06 23:10 

当n为1万亿时,误差是0.153%。
[楼主]  [33楼]  作者:王普霖  发表时间: 2025/02/06 23:22 

1万亿以内的实际素数个数是37607912018。
[楼主]  [34楼]  作者:王普霖  发表时间: 2025/02/06 23:37 

一个问题就出现了,是不是在n趋于无穷大时,素数个数π(n)无限趋近于n/(ln(n)-1)呢?
[楼主]  [35楼]  作者:王普霖  发表时间: 2025/02/06 23:52 

根据我前面的分析,我认为问题不大。马老师,您看呢?
[楼主]  [36楼]  作者:王普霖  发表时间: 2025/02/07 00:15 

选c=1,这个式子在n比较小的时候,比如n是个位数时,偏差会很大。
[楼主]  [37楼]  作者:王普霖  发表时间: 2025/02/07 00:17 

因为这些数接近自然对数的底,在这个底数位置,有一条垂直渐近线。
[楼主]  [38楼]  作者:王普霖  发表时间: 2025/02/07 00:26 

n很小,比如是个位、十位数的时候,使用π(n)≈n/ln(n);n稍大,如百位、千位数时,使用π(n)≈n/ln(n/2));n很大时,使用π(n)≈n/(ln(n)-1)。
[楼主]  [39楼]  作者:王普霖  发表时间: 2025/02/07 00:28 

n很小时,使用π(n)≈n/ln(n)是为了避开零点的影响。
[楼主]  [40楼]  作者:王普霖  发表时间: 2025/02/07 12:26 

总结下来,就是在n小的时候c等于0、稍大的时候c小于1、很大的时候c等于1。
[楼主]  [41楼]  作者:王普霖  发表时间: 2025/02/07 17:50 
[楼主]  [42楼]  作者:王普霖  发表时间: 2025/02/07 17:50 
[楼主]  [43楼]  作者:王普霖  发表时间: 2025/02/07 17:50 
[楼主]  [44楼]  作者:王普霖  发表时间: 2025/02/07 17:50 
[楼主]  [45楼]  作者:王普霖  发表时间: 2025/02/07 17:50 
[楼主]  [46楼]  作者:王普霖  发表时间: 2025/02/07 17:50 
[楼主]  [47楼]  作者:王普霖  发表时间: 2025/02/07 17:50 
[楼主]  [48楼]  作者:王普霖  发表时间: 2025/02/07 17:50 
[楼主]  [49楼]  作者:王普霖  发表时间: 2025/02/07 17:51 
[楼主]  [50楼]  作者:王普霖  发表时间: 2025/02/07 17:51 
[楼主]  [51楼]  作者:王普霖  发表时间: 2025/02/07 17:51 
[楼主]  [52楼]  作者:王普霖  发表时间: 2025/02/07 17:51 
[楼主]  [53楼]  作者:王普霖  发表时间: 2025/02/07 17:51 
[楼主]  [54楼]  作者:王普霖  发表时间: 2025/02/07 17:51 
[楼主]  [55楼]  作者:王普霖  发表时间: 2025/02/08 17:59 

不管用哪个式子计算出的个数都是近似数,计算的目的是估计。基本没有人会问1以下或2以下有几个素数的问题,所以这类式子通常都不对0、1、2负责。硬要代入,或不可计算或误差是100%,比如1/ln1、2/ln2。
[楼主]  [56楼]  作者:王普霖  发表时间: 2025/02/09 07:01 

n是一百万亿时,误差是0.11%。
[楼主]  [57楼]  作者:王普霖  发表时间: 2025/02/09 08:13 

用原来的式子计算出的估值的误差是3.2%,差了一个数量级。
[楼主]  [58楼]  作者:王普霖  发表时间: 2025/02/10 17:10 

n=100 000 000 000 000(一百万亿)时,实际素数个数是3204941750802,计算出的素数个数是‭3201414635780‬‬,误差是0.11%。

精彩推荐>>

  简捷回复 [点此进入编辑器回帖页]  文明上网 理性发言
 推荐到西陆名言:
签  名:
作  者:
密  码:
游客来访 
注册用户 提 交
西陆网(www.xilu.com )版权所有 点击拥有西陆免费论坛  联系西陆小精灵

0.20374393463135