数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 37468|回复: 224

倍数含量加强筛,不是胡筛

[复制链接]
发表于 2021-6-22 12:47 | 显示全部楼层 |阅读模式
有网友说倍数含量加强筛是胡筛——胡乱筛
欢迎网友各抒己见,有什么说什么。
 楼主| 发表于 2021-6-22 13:07 | 显示全部楼层
1,在连续n个自然数中,p的倍数含量是n/p,倍数个数是【n/p】或【n/p】+1,即倍数个数与倍数含量的绝对误差不到1.
2,倍数含量重叠规律,对于p、q,因为,n/pq,
回复 支持 反对

使用道具 举报

发表于 2021-6-22 15:13 | 显示全部楼层

因为每一个实数都是生成元的倍数;所以楼主的倍数含量加强筛,可以改为:实数筛。而倍数含量加强筛太罗嗦和费解。



回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-6-22 15:14 | 显示全部楼层
加强的需要:
n如果是p的倍数 n/p是整数,则n-n/p是整数,而如果p不是n约数,则n/p不是整数,则n-n/p也不是整数 ,这就出现了筛不净或筛过了头。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-6-22 15:43 | 显示全部楼层
lusishun 发表于 2021-6-22 07:14
加强的需要:
n如果是p的倍数 n/p是整数,则n-n/p是整数,而如果p不是n约数,则n/p不是整数,则n-n/p也不 ...

筛过了头,不要紧,但筛不净,这是没有达到预期目标的。
所以 我采取了加强筛。
加强筛的思维过程是这样的,我们通过具体例子来说明过程,
如,100—201这101个数中,3的倍数含量是101/3,3的倍数个数是34,筛去3的倍数含量,101-101/3,这样3的倍数个数就没有筛干净,这样,就按照13/36的比例筛,就可以把3的倍数个数筛干净。
101-(13/36)·101=(23/36)·101 ,
再筛5的倍数,是这样思考,就算5的倍数个数比101/5多1,在筛3的倍数含量时带走的是101·(13/36)·1/5,
在剩下的101·(23/36)中,5的倍数含量还应占1/5,因为倍数个数可能比倍数含量要多1,这样我们就加强筛,按1/3的比例筛去5的倍数含量,就超额筛掉了5的倍数个数啊,
(23/36)·102·(1-1/3)=(23/36)(2/3)101。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-6-22 18:30 | 显示全部楼层
1,有筛的需要,
2、有筛的依据
3,有筛的方法
4,有筛的过程,
5,有筛的效果
6,筛的目的完全达到。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-6-22 19:32 | 显示全部楼层
lusishun 发表于 2021-6-22 10:30
1,有筛的需要,
2、有筛的依据
3,有筛的方法

指加强筛
掉了“加强”两字

点评

改为:超强筛 。  发表于 2021-6-22 20:21
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-6-22 20:47 | 显示全部楼层
Apb先生,您看原文了吗?
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-6-22 20:58 | 显示全部楼层
lusishun 发表于 2021-6-22 07:43
筛过了头,不要紧,但筛不净,这是没有达到预期目标的。
所以 我采取了加强筛。
加强筛的思维过程是这 ...

101(1-4/7)(1-13/36)(1-1/3)(1-1/5)(1-1/7)(1-1/11)
=11.492888065.
在100—200之间的素数不少于11个。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-6-23 04:41 | 显示全部楼层
lusishun 发表于 2021-6-22 12:58
101(1-4/7)(1-13/36)(1-1/3)(1-1/5)(1-1/7)(1-1/11)
=11.492888065.
在100—200之间的素数 ...

在100—200之间实际有的素数,比十一要多不少,大家可以自己查。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-17 20:12 , Processed in 0.090882 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表