|

楼主 |
发表于 2021-10-1 16:16
|
显示全部楼层
本帖最后由 cuikun-186 于 2021-10-1 16:18 编辑
双筛法原理:根据埃氏筛法
例如:
[√70]=8,{Pr}={3,5,7},
3|/70,m1=13/35
5|70, m2=10/13
7|70, m3=10/10
根据真值公式得:
r2(70)
=(70/2)*m1*m2*m3
=35*13/35/10/13*10/10
=10
r2(70)=10为真
[√34]=5,{Pr}={3,5},
3|/34,m1=7/17
5|/34, 5的倍数已被3全部筛掉,
即5的倍数没有剩余,但剩余比m2=7/7=1
根据真值公式得:
r2(34)
=(34/2)m1*m2=17*1*7/17=7
r2(34)=7为真
[√210]=14,
{Pr}={3,5,7,11,13},
3|210,m1=2/3
5|210,m2=4/5
7|210,m3=6/7
11|/210,m4=5/6
13|/210,m5=19/20
根据真值公式得:
r2(210)
=(210/2)*m1*m2*m3*m4*m5
=105*2/3*4/5*6/7*5/6*19/20
=38
r2(210)=38为真
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?注册
x
|