|

楼主 |
发表于 2018-9-23 15:56
|
显示全部楼层
我也曾想用n∏(1-1/p)计算出小于n的素数个数,但经实践知,有误差,
如:
10∏(1-1/p)=10(1-1/2)(1-1/3)=10/3=3.333333......而在(1,2,3,4,5,6,7,8,9,10)去掉2,3的倍数剩下1,5,7而这里却剩下3.33333个,说明筛不净啊,当数很大时,在筛不干净(有误差)的情况下,继续算下去,还有意思吗?特别是n很大时,在有误差的情况下,计算的结果还可相信吗?我感觉到这样求出素数的个数毫无意义。所以我给自己定下,这样筛,不可,即连乘积∏(1-1/p)没有应用的前提。
|
|