脱水读 > 天涯 > 关天茶舍 > 施承忠大筛法三大公式

施承忠大筛法三大公式

楼主：施承忠时间：2021-03-16 19:40:41

x=12326
12326/4≈3081
√3081≈55
K(q6)=106
D(12326)≈106
D(12326)=106

楼主：施承忠时间：2021-03-16 19:40:41

x=12812
12812/4=3203
√3203≈56
K(q6)=106
D(12812)≈106
D(12812)=107

楼主：施承忠时间：2021-03-16 19:40:41

x=12422
12422/4≈3105
√3105≈55
K(q6)=106
D(12422)≈106
D(12422)=108

楼主：施承忠时间：2021-03-16 19:40:41

@探索者yga 2015-11-23 10:51:47
@施承忠
【这里p1,p2,p3,...,pk是所有不大于pk的素数】pk值是多大？
-----------------------------
pk就是第k个素数。谢谢好友关注。

楼主：施承忠时间：2021-03-16 19:40:41

x=13652
13652/4=3413
√3413≈58
K(q6)=106
D(13652)≈106
D(13652)=109

楼主：施承忠时间：2021-03-16 19:40:41

x=13232
13232/4=3308
√3308≈57
K(q6)=106
D(13232)≈106
D(13232)=110

楼主：施承忠时间：2021-03-16 19:40:41

对于有小素数因子的偶数，我们认为这样的偶数没有多大的计算意义。
如果一定要计算的话。
D(x)≈√x/4≥qk【K(qk)】*p∣x,p>2【∏p-1/p-2】

楼主：施承忠时间：2021-03-16 19:40:41

x=162
162/4≈40
√40≈6
K(q2)=8
8*(3-1/3-2)=16
D(162)=10

楼主：施承忠时间：2021-03-16 19:40:41

x=450
450/4≈112
√112≈10
K(q2)=8
8*(3-1/3-2)(5-1/5-2)≈21
D(450)=27

楼主：施承忠时间：2021-03-16 19:40:41

x=22050
22050/4≈5512
√5512≈74
K(q8)=236
236*(3-1/3-2)(5-1/5-2)(7-1/7-2)≈755
D(22050)=568

楼主：施承忠时间：2021-03-16 19:40:41

还有一个更简单的方法：
x/2≥qk,D(x)≈k

x=12
12/2=6
6≈q2=5
D(12)≈2
D(12)=1

楼主：施承忠时间：2021-03-16 19:40:41

x=68
68/2=34
34≈q5=29
D(68)≈5
D(68)=2

楼主：施承忠时间：2021-03-16 19:40:41

x=128
128/2=64
64≈q7=59
D(128)≈7
D(128)=3

楼主：施承忠时间：2021-03-16 19:40:41

x=152
152/2=76
76≈q8=71
D(152)≈8
D(152)=4

楼主：施承忠时间：2021-03-16 19:40:41

x=188
188/2=94
94≈q8=71
D(188)≈8
D(188)=5

楼主：施承忠时间：2021-03-16 19:40:41

x=332
332/2=166
166≈q12=149
D(188)≈12
D(188)=6

楼主：施承忠时间：2021-03-16 19:40:41

x=398
398/2=199
199≈q15=197
D(398)≈15
D(398)=7

楼主：施承忠时间：2021-03-16 19:40:41

x=368
368/2=184
184≈q13=179
D(368)≈13
D(368)=8

楼主：施承忠时间：2021-03-16 19:40:41

x=488
488/2=244
244≈q17=239
D(488)≈17
D(488)=9

楼主：施承忠时间：2021-03-16 19:40:41

x=632
632/2=316
316≈q20=311
D(632)≈20
D(632)=10

楼主：施承忠

字数：148873字

帖子分类：关天茶舍

发表时间：2015-09-29 03:01:00

更新时间：2021-03-16 19:40:41

评论数：560条评论

帖子来源：天涯访问原帖

下载地址：TXT下载

脱水读

施承忠大筛法三大公式

推荐帖子

热门帖子

随机帖子