|

楼主 |
发表于 2024-10-16 08:07
|
显示全部楼层
[6,P#]中,素数阶乘偶数 P#的 r2(P#)最大
【例如】:
210=2*3*5*7(有 4 个素因子)
C(210)=51,
r2(210)=38 在区间[6,210]中 r2(210)=38 为最大值
[210/4]=52(向下取整),
π(210/2)=π(105)=27,
小于[√105]=10 的素数有 4 个:2,3,5,7,
Pm=4-4=0,m=0,
根据公式:
C(210)=2*(52-27)-1=51
【例如】:
2310=2*3*5*7*11(有 5 个素因子)
C(2310)=699, r2(2310)=230 在区间[6,2310]中 r2(2310)=230 为最大值
[2310/4]=577(向下取整),
π(2310/2)=π(1155)=191,小于[√1115]=33 的素数有 11 个:2,3,5,7,11,13,17,19,23,29,31
Pm=11-5=6,m=6,排列P6取2=6*5=30,⊿=0
根据公式:C(P#)=2*(577-191-30-6)-1=699
【例如】:
30030=2*3*5*7*11*13(有 6 个素因子)
C(30030)=10257,
r2(30030)=1812 在区间[6,30030]中 r2(30030)=1812 为最大值
[30030/4]=7507(向下取整),
π(30030/2)=π(15015)=1792,
小于[√15015]=122 的素数有 30 个Pm=30-6=24,m=24,排列P24取2=24*23=552,
⊿=10:{173,193,233,17*19*23,172*19,172*23,192*17,192*23,232*17,232*19,}
根据公式:C(P#)=2*([P#/4]-π(P#/2)-Pm2-m-⊿)-1
C(30030)=2*(7507-1792-552-24-10)-1=10257 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?注册
x
|