小于n的素数个数（我刚想与大家一起玩玩这个）

lusishun · 发表于 2020-1-25 13:55

不许出门，忽然对我理解的小于n的素数个数的理解，想与大家交流，
用g（n）=n（1-1/2）（1-1/3）（1-1/5）……（1-1/p）.
（p为小于n的算术平方根的最大的素数。）
应最接近吧？请教！

欢迎网友赐教。

lusishun · 发表于 2020-1-25 18:34

很多人都用到这同一形式的式子，我相信，一定发现过这种计算的很多缺陷，我是从倍数含量简单比例筛法，得来的，是近似的公式。

wangyangke · 发表于 2020-1-26 11:20

（笑话）继鲁思顺——定理：鲁思顺是个二百五！——之后，陕西雷明举重若轻，轻松证明哥德巴赫猜想

wangyangke · 发表于 2020-1-26 11:20

（笑话）继鲁思顺——定理：鲁思顺是个二百五！——之后，陕西雷明举重若轻，轻松证明哥德巴赫猜想

lusishun · 发表于 2020-1-27 09:29

最新：k·连乘积（q/q-1），其中k为q的最大值，q+1为小于n的算数平方根的最大素数。

lusishun · 发表于 2020-1-27 09:52

订正：k为q+1

lusishun · 发表于 2020-1-27 09:58

如：小于170的素数有，13·4/3·6/5·8/7·9/8·10/9·12/11=32.415584415

lusishun · 发表于 2020-1-29 08:12

而实际有：17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，101，103，107，1 09，113，127，131，137，139，149，151，157，163，167，三十三个，2，3，7，11，13被筛去了。

lusishun · 发表于 2020-1-29 08:13

5也被筛掉了

lusishun · 发表于 2020-1-29 14:59

大家可计算，小于289素数有多少，要求不包裹2，3，5，7，11，13.

		自动登录	找回密码
密码			注册