数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: yangchuanju

欧拉素数链

[复制链接]
发表于 2022-12-21 19:13 | 显示全部楼层
60#是拿59#任意一个数做的检验,链条长度为200,无一处被素数2,3,5,7,11打断,即链条中不含其因子(大于它们的可以含有),可以继续扩充,通过素数13,通过素数17,等等的关卡,只不过,在扩充时筛除差不多一半多的初始值而已,剩余的初始值占原来的6/13,筛除掉7/13.  其余的素数都是这样,只能筛除一半多,留一半少,与半值相比,留数少0.5个,筛除掉多0.5个。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-12-21 19:30 | 显示全部楼层
白新岭 发表于 2022-12-21 19:05
序号        序列        221        3        5        7        11
1        0        221        2        1        4        1
2        2        223        1        3        6        3

n^2+n+221分解式
13*17
223 prime
227 prime
233 prime
241 prime
251 prime
263 prime
277 prime
293 prime
311 prime
331 prime
353 prime
13*29
13*31
431 prime
461 prime
17*29
17*31
563 prime
601 prime
641 prime
683 prime
727 prime
773 prime
821 prime
13*67
13*71
977 prime
1033 prime
1091 prime
1151 prime
1213 prime
1277 prime
17*79
17*83
1481 prime
1553 prime
1627 prime
13*131
13*137
1861 prime
29*67
2027 prime
2113 prime
31*71
29*79
2383 prime
2477 prime
31*83
2671 prime
17*163
13*13*17
13*229
3083 prime
3191 prime
3301 prime
3413 prime
3527 prime
3643 prime
3761 prime
3881 prime
4003 prime
4127 prime
4253 prime
13*337
13*347
4643 prime
17*281
17*17*17
5051 prime
29*179
5333 prime
5477 prime
5623 prime
29*199
31*191
6073 prime
13*479
13*491
31*211
6701 prime
6863 prime
7027 prime
7193 prime
17*433
17*443
7703 prime
7877 prime
8053 prime
8231 prime
13*647
13*661
67*131
8963 prime
9151 prime
9341 prime
9533 prime
71*137
9923 prime
29*349

点评

对60#的点评,221不是素数,它是素数11检验后的留数,221=13*17,当过素数13的筛子时,不在是留数(初始值),所有留数都受为做筛子的素数限制,但是不影响它的素数式链条,可以任意延长,而不被打断(素数11前的)  发表于 2022-12-21 20:04
63#给出了,没有素数13以前因子的初始值,随意挑一个,检验一下,无论多长,都不会出现素数13以前的素数因子(因为过了,素数2,至13的筛子),接下来,给出17的留数。  发表于 2022-12-21 19:57
没有11以前的素数因子,所以,理论上,素数式链条可以,无限制拉长。  发表于 2022-12-21 19:54
回复 支持 反对

使用道具 举报

发表于 2022-12-21 19:50 | 显示全部楼层
13留数        17        6947        16187        23117        25427        27737
13留数        41        6971        9281        11591        13901        20831
13留数        4841        14081        21011        23321        25631        27941
13留数        2537        9467        11777        14087        16397        23327
13留数        2657        11897        18827        21137        23447        25757
13留数        437        2747        9677        18917        25847        28157
13留数        7451        14381        16691        19001        21311        28241
13留数        5177        7487        9797        12107        19037        28277
13留数        587        7517        9827        12137        14447        21377
13留数        5387        14627        21557        23867        26177        28487
13留数        3161        10091        12401        14711        17021        23951
13留数        5501        12431        14741        17051        19361        26291
13留数        941        10181        17111        19421        21731        24041
13留数        3317        10247        12557        14867        17177        24107
13留数        3461        5771        8081        10391        17321        26561
13留数        1217        3527        10457        19697        26627        28937
13留数        5891        12821        15131        17441        19751        26681
13留数        1277        3587        5897        8207        15137        24377
13留数        3671        12911        19841        22151        24461        26771
13留数        6047        12977        15287        17597        19907        26837
13留数        1481        3791        6101        13031        22271        29201
13留数        1511        3821        6131        8441        15371        24611
13留数        1607        3917        10847        20087        27017        29327
13留数        8621        15551        17861        20171        22481        29411
13留数        4217        13457        20387        22697        25007        27317
13留数        4241        6551        8861        11171        18101        27341
13留数        4451        13691        20621        22931        25241        27551
13留数        2201        9131        18371        25301        27611        29921
13留数        9167        16097        18407        20717        23027        29957
13留数        2267        11507        18437        20747        23057        25367
能通过素数2至13检验的素数式链条(在它们的基础上加(n-1)*n序列,不会出现13以前的素数因子,切n可以无限制拉长)。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-12-21 20:11 | 显示全部楼层
本帖最后由 yangchuanju 于 2022-12-21 20:16 编辑

二次三项式n^2+n+p在n=0-500,p=3-101(表的第一行)时,分别除以素数q(表的第一列)恰好除尽(余数是0)的个数统计表:
竖着看,当二次三项式中的p是3(第一行p右第一数)时,
第一列3右边的334表示501个多项式数值分解式中有334个含素因子3;
5右边的200表示多项式数值分解式中有200个含素因子5;
7右边的0表示二次三项式数值分解式中都不含素因子7,……
3右边的数字很大(334),表示二次三项式n^2+n+3受3控制(实际上双3控制)。

第三列3右边的0表示二次三项式n^2+n+5分解式中不含素因子3,
5右边的数字很大(201)表示它受5控制;7右边的数字143也很大,表示这个二次三项式还受7控制。
只看第二行,
素数3控制着p=3,7,13,19,31,37等二次三项式;1/3或2/3的分解式中含有素因子3,怎么能说它们都能通过素数3的检验?
只有p=5,11,17,23,29,41等二次三项式分解式中不含素因子3,不受3控制。
p        3        5        7        11        13        17        19
3        334        0        167        0        167        0        167
5        200        201        0        0        200        0        100
7        0        143        143        0        0        0        143
11        46        91        0        91        91        0        0
13        0        0        77        77        77        0        77
17        0        59        0        59        29        59        0
19        0        26        53        0        53        53        53
23        43        44        0        43        44        43        0
29        0        0        0        0        34        35        0
31        32        0        32        33        0        0        33
37        27        0        27        0        0        27        27
41        0        0        0        25        24        0        0
43        0        23        24        12        23        0        23
47        22        21        0        22        0        21        0
53        19        0        0        19        0        0        0
59        17        0        0        17        0        17        0
61        0        17        16        0        0        0        17
67        15        0        15        15        15        7        15
71        14        0        0        0        14        14        0
73        0        14        14        0        0        13        14
79        0        0        13        12        0        0        12
83        0        12        0        12        0        12        0
89        12        0        0        0        0        11        0
97        10        0        11        10        0        0        10
101        0        10        0        10        0        0        0

p        23        29        31        37        41        43        47
3        0        0        167        167        0        167        0
5        200        100        0        0        0        200        0
7        72        143        0        72        0        143        143
11        0        0        91        0        0        91        46
13        39        0        0        77        0        0        0
17        0        59        59        0        0        59        29
19        52        0        0        53        0        26        0
23        43        22        0        0        0        44        0
29        35        35        35        0        0        0        34
31        32        33        33        32        0        0        0
37        0        27        27        27        0        0        0
41        24        25        12        0        25        0        24
43        23        24        23        23        23        23        0
47        22        0        21        0        21        22        21
53        19        19        19        0        19        0        19
59        17        17        0        0        0        0        17
61        0        0        17        16        17        16        16
67        0        15        0        15        0        0        15
71        0        14        14        0        14        0        0
73        14        0        13        14        0        13        14
79        13        0        0        13        0        0        13
83        12        12        0        0        12        12        0
89        11        0        12        0        0        0        11
97        10        10        0        10        11        0        0
101        0        10        10        0        0        10        0

点评

538876800*(41-21)=10777536000,有100亿之多的初始值,可以从它们中筛选40生的素数链条,对于素数阶乘41来说,微不足道,所以,找到第二组,长度40的素数链条比登天不在以下。难难难,现在技术达不到。  发表于 2022-12-21 20:48
66#给出了计算公式,到素数17时,留数量为1440;1440*(19-10)=12960,12960*(23-12)=142560,*(29-15)=1995840,*(31-16)=29937600,*(37-19)=538876800个  发表于 2022-12-21 20:37
回复 支持 反对

使用道具 举报

发表于 2022-12-21 20:19 | 显示全部楼层
素数17        模17
41        7
941        6
1217        10
1277        2
1481        2
2201        8
2267        6
2747        10
3161        16
3317        2
3461        10
3527        8
3671        16
3917        7
4217        1
4241        8
5501        10
5771        8
6551        6
6971        1
7487        7
7517        3
8081        6
8621        2
9131        2
9281        16
9827        1
10091        10
10457        2
10847        1
11171        2
12107        3
12137        16
12401        8
12821        3
12911        8
12977        6
13457        10
13691        6
14381        16
14627        7
14711        6
14741        2
15131        1
15137        7
15371        3
16187        3
17177        7
17441        16
17597        2
18827        8
19421        7
19841        2
20087        10
20747        7
20831        6
21011        16
21137        6
21311        10
21377        8
21557        1
22271        1
22481        7
22697        2
23327        3
23867        16
24041        3
24107        1
24377        16
25367        3
25757        2
25847        7
26561        7
26681        8
27611        3
27737        10
27941        10
28277        6
28937        3
29327        2
29411        1
29921        1
29957        3
30047        8
30467        3
31247        1
31307        10
31511        10
31541        6
32231        16
32777        1
33191        7
33347        10
33491        1
33557        16
33617        8
33701        7
33821        8
34271        16
35417        6
35531        1
35801        16
35927        6
36077        3
36131        6
36161        2
36977        2
38651        10
39161        10
39311        7
39497        6
40121        1
40211        6
40487        10
41201        10
41537        6
42167        7
42431        16
42587        2
42941        16
43487        1
43931        3
44117        2
44411        7
44771        10
46127        6
47081        8
47351        6
47471        7
47627        10
47891        2
48401        2
48857        16
49031        3
49391        6
49727        2
49871        10
49937        8
50117        1
50651        8
50747        2
51041        7
51341        1
51407        16
52181        8
52727        10
52961        6
53897        7
53981        6
54407        7
54491        6
54641        3
55037        8
55457        3
55661        3
55787        10
56711        16
56867        2
57347        6
57581        2
57767        1
57971        1
58517        3
59231        3
59357        10
60077        16
60101        6
60647        8
61337        1
61541        1
61667        8
62261        7
62597        3
63377        1
63587        7
63647        16
63851        16
63977        6
64301        7
65237        8
65831        7
65951        8
66191        10
67007        10
67547        6
67577        2
68501        8
68681        1
68921        3
69191        1
69227        3
69737        3
70451        3
70517        1
71231        1
72167        2
72461        7
72491        3
72617        10
72881        2
72971        7
73091        8
74147        10
74687        6
74801        1
74927        8
75197        6
75347        3
75431        2
76247        2
76457        8
77081        3
77111        16
77171        8
77237        6
77657        1
77921        10
78431        10
78497        8
78887        7
79481        6
79757        10
79901        1
79967        16
80231        8
80447        3
80681        16
80777        10
80807        6
81437        7
82211        16
82541        6
82757        1
83087        8
83387        2
83507        3
84101        2
85067        16
85427        2
85817        1
85907        6
86351        8
86621        6
86741        7
86897        10
87077        3
87611        10
87671        2
88301        3
88997        2
89387        1
90017        2
90107        7
90527        2
90677        16
91697        16
93251        6
93677        7
93761        6
93881        7
93911        3
94307        8
94931        3
95267        16
95981        16
96137        2
96221        1
97037        1
97061        8
97607        10
98297        3
98531        16
99371        6
99917        8
100337        3
100937        8
101867        3
102197        10
102227        6
102647        1
102911        10
103121        16
103991        2
104177        1
104471        6
104957        16
105221        8
105461        10
105641        3
106277        10
106487        16
107141        7
107201        16
107531        6
107951        1
108191        3
108461        1
108497        3
108527        16
109007        3
109091        2
109787        1
109997        7
110261        16
110711        7
110807        1
111101        6
111647        8
112241        7
112361        8
113117        16
113417        10
113957        6
114131        10
114197        8
114467        6
114701        2
115097        7
115331        3
115457        10
115517        2
115721        2
116381        16
116861        3
116927        1
117641        1
117701        10
118577        2
119027        10
119291        2
119501        8
120011        8
120047        10
120557        10
120707        7
121337        8
121727        7
122321        6
122657        2
122777        3
122867        8
123581        8
123647        6
124337        16
124361        6
125297        7
125621        8
125891        6
126011        7
126167        10
127091        16
127571        3
127637        1
128561        7
128981        2
129287        2
129797        2
129917        3
129947        16
130211        8
130511        2
130967        16
132227        1
132521        6
132551        2
132941        1
133031        6
133151        7
133577        8
134021        10
134201        3
134987        7
135251        16
135407        2
135491        1
136307        1
136517        7
137141        2
137231        7
138557        7
138947        6
139121        10
140207        8
140291        7
140507        2
141431        8
141497        6
141677        16
141851        3
142391        16
143147        7
143177        3
143447        1
143567        2
144161        1
144227        16
144731        10
145421        3
145487        1
145547        10
145751        10
146411        7
146747        3
146801        6
147137        2
147461        3
147731        1
147857        8
148061        8
148277        3
148361        2
148607        10
149057        1
149321        10
149531        16
150041        16
150077        1
150167        6
150587        1
151367        16
151427        8
151631        8
152687        10
152897        16
153467        8
153611        16
153737        6
153941        6
153971        2
154367        7
154601        3
154991        2
155651        16
156197        1
157121        7
158357        2
158771        8
159011        10
159281        8
159317        10
159827        10
159977        7
160241        16
160397        2
160541        10
160607        8
160997        7
161321        8
161741        3
161927        2
162047        3
162581        10
163607        16
164051        1
164597        3
164891        8
165281        7
165437        10
165701        2
166841        3
167171        10
167201        6
167747        8
168251        2
168557        2
169067        2
169151        1
169187        3
169901        3
169991        8
170057        6
170237        16
170537        10
170771        6
171461        16
171707        7
172301        6
172421        7
172847        8
173267        3
173471        3
173597        10
174257        7
174761        1
175157        6
175391        2
175577        1
175781        1
175907        8
176327        3
176921        2
177167        10
177887        16
178091        16
178391        10
178637        1
179351        1
179477        8
179561        7
180071        7
180767        6
181121        3
181397        7
181457        16
181661        16
181787        6
182447        3
182717        1
182837        2
182927        7
183497        16
183641        7
184001        10
185021        10
185357        6
185681        7
186071        6
186311        8
186731        3
187127        8
187631        2
188261        3
188387        10
188621        6
188801        16
189041        1
189311        16
189347        1
189857        1
189977        2
190271        7
190427        10
190571        1
190637        16
191351        16
191957        10
192611        1
192737        8
193157        3
193211        6
193637        7
193871        3
194261        2
194267        8
194891        3
194921        16
195047        6
195467        1
195731        10
196577        6
197201        1
197291        6
197777        16
198041        8
198281        10
198551        8
198587        10
198617        6
199097        10
199877        8
200021        16
200267        7
200351        6
200567        1
200897        8
201011        3
201317        3
201491        7
201911        2
202877        16
203207        6
203237        2
203627        1
205421        10
205481        2
205937        16
206471        6
206807        2
206951        10
207017        8
207197        1
207521        2
207731        8
207917        7
208121        7
208337        2
208421        1
208457        3
209507        16
211487        7
211691        7
211721        3
212867        10
213527        7
214031        1
214427        6
214661        2
215051        1
215597        3
216107        3
216311        3
216341        16
217157        16
217181        6
217661        10
217727        8
218417        1
218831        7
219341        7
219677        3
220007        10
220037        6
220391        3
220457        1
220667        7
221057        6
221381        7
221717        3
221801        2
221987        1
222107        2
222317        8
222767        16
223031        8
224291        10
224297        16
224657        2
224951        7
225341        6
225581        8
225761        1
226307        3
226397        8
226901        2
227531        3
227807        7
228071        16
228311        1
228581        16
228617        1
229127        1
229247        2
229571        3
229907        16
229961        2
230051        7
230927        16
231767        6
231941        10
232481        6
232907        7
233141        3
233267        10
233327        2
233531        2
233537        8
234161        3
234251        8
234317        6
234671        3
235451        1
235511        10
235577        8
235967        7
236387        2
236837        10
236981        1
237047        16
237527        3
237551        10
237761        16
237821        8
238367        10
239147        8
239537        7
239621        6
240131        6
240167        8
240281        3
240677        8
241181        2
241457        6
242507        2
242897        1
242987        6
243701        6
244157        3
244691        10
245741        6
246287        8
246371        7
246791        2
247187        7
247691        1
247727        3
247757        16
248321        2
250037        1
250331        6
251831        10
252137        10
252347        16
252797        7
253061        16
253217        2
253697        6
253931        2
254141        8
254321        1
254327        7
254687        10
254867        3
254951        2
255377        3
255611        16
256427        16
256931        10
257417        3
258101        7
258611        7
259241        8
259277        10
259661        3
259937        7
259991        10
260327        6
260957        7
260987        3
261071        2
261377        2
261551        6
261971        1
262721        3
263297        1
263357        10
263561        10
263567        16
264281        16
264851        8
265541        1
265607        16
265667        8
265871        8
266087        3
266417        10
266801        3
266867        1
267077        7
267581        1
267791        7
267851        16
267977        6
268181        6
268397        1
268517        2
268727        8
269177        16
269441        8
270197        16
270707        16
271211        10
271547        6
271751        6
271781        2
272537        10
272807        8
273431        3
273587        6
273941        3
274721        1
275657        2
276167        2
276317        16
276371        2
276821        10
277787        7
278351        10
278891        6
279131        8
279401        6
279437        8
279551        3
279737        2
279947        8
280451        2
280661        8
280727        6
281441        6
281777        2
281861        1
282167        1
282377        7
282407        3
282701        8
283091        7
283247        10
283961        10
284171        16
284651        3
284717        1
284981        10
285011        6
285557        8
285641        7
286367        2
286457        7
286961        1
287291        8
287591        2
287711        3
287867        6
289271        16
289307        1
289631        2
290021        1
290111        6
290657        8
291101        10
291281        3
291407        10
292967        6
293201        2
293387        1
293591        1
293597        7
293717        8
294137        3
294221        2
294311        7
294647        3
294731        2
294881        16
295637        7
295697        16
295901        16
296027        6
296447        1
297287        8
297587        2
297881        7
298511        8
298547        10
298757        16
299207        7
299471        16
299597        6
300227        7
300341        2
300737        7
301241        1
301811        10
302501        3
302567        1
302837        16
303827        3
304121        8
304217        2
304541        3
305141        8
305687        10
306071        3
306197        10
306347        7
306401        10
306431        6
306851        1
307247        6
307787        2
308381        1
308507        8
309161        16
309467        16
309767        10
309977        16
310481        10
310547        8
310691        16
311807        10
312077        8
312701        3
312731        16
312857        6
313211        3
313277        1
313991        1
314201        7
314387        6
314927        2
315011        1
315437        2
315587        16
315851        8
316397        10
317321        16
317477        2
317621        10
318161        6
318401        8
318671        6
318707        8
319127        3
319217        8
319301        7
319661        10
319721        2
319997        6
320687        16
321017        6
321047        2
321131        1
321437        1
321677        3
322781        2
323231        10
323747        16
324251        10
324761        10
324911        7
325541        8
325727        7
325931        7
326147        2
326861        2
326981        3
327071        8
327137        6
327317        16
327617        10
327851        6
328541        16
328577        1
328787        7
329501        7
330347        3
330371        10
331841        1
332867        7
332987        8
333491        2
333917        3
334001        2
334121        3
334151        16
334247        10
335171        16
335717        1
336227        1
336431        1
337781        8
337817        10
337847        6
338537        16
339191        7
339497        7
339611        2
339797        1
340007        7
340127        8
340511        1
340577        16
340721        7
341837        1
342107        16
342437        6
342467        2
342761        7
343151        6
344411        8
344711        2
344957        10
345467        10
345617        7
345701        6
345881        16
346427        1
346517        6
347351        7
347381        3
347507        10
347651        1
347771        2
348431        16
348737        16
349247        16
349691        1
349751        10
350237        3
350717        7
350951        3
351077        10
351341        2
352061        8
352481        3
352811        10
353261        1
353387        8
353657        6
353777        7
354197        2
354281        1
354371        6
354707        2
354791        1
355337        3
355571        16
355631        8
355697        6
356177        10
356891        10
356957        8
357101        16
357347        7
357647        1
357671        8
357941        6
358487        8
358571        7
359267        6
360287        6
360401        1
360797        6
360947        3
361967        3
362561        2
363017        16
363521        10
363887        2
364031        10
364181        7
364277        1
364601        2
364811        8
365201        7
365537        3
366131        2
366251        3
366407        6
367811        16
367847        1
368567        7
368801        3
369641        10
370157        16
370607        7
371951        8
372137        7
372257        8
372497        10
372761        2
373271        2
373391        3
374261        6
374441        16
374741        10
374807        8
374987        1
375227        3
375497        1
375911        7
376757        3
377051        8
377471        3
377537        1
377801        10
378461        7
378767        7
378797        3
379187        2
379277        7
379361        6
379397        8
379781        1
380111        8
380531        3
381107        1
381371        10
381737        2
382091        16
382841        1
383387        3
383417        16
383477        8
383681        8
384227        10
384737        10
384971        6
385601        7
385661        16
385787        6
385991        6
386207        1
386537        8
386651        3
386921        1
386987        16
387041        2
387131        7
387701        16
388517        16
388847        6
389561        6
390407        2
391331        8
392591        10
392657        8
392927        6
393047        7
393551        1
393917        10
393977        2
394061        1
394181        2
394607        3
394631        10
394841        16
396161        10
396941        8
397361        3
397841        7
398471        8
399251        6
399557        6
399671        1
400067        6
400187        7
400217        3
400781        6
401237        3
401981        16
402287        16
402527        1
402791        10
402821        6
403301        10
403367        8
404081        8
404471        7
404771        1
404837        16
405101        8
405521        3
405677        6
407081        16
407411        6
407441        2
407831        1
409217        10
409427        16
410141        16
410297        2
410777        6
411011        2
411221        8
411401        1
411527        8
411767        10
411947        3
412121        7
412541        2
412661        3
413447        7
413507        16
413711        16
413837        6
414257        1
414497        3
414767        1
415397        2
415691        7
416567        16
417017        7
417071        10
417407        6
417731        7
418547        7
418631        6
418667        8
419801        3
420311        3
420437        10
421007        2
421361        16
421637        3
421931        8
422027        2
422621        1
422687        16
423167        3
423881        3
423947        1
424007        10
424211        10
424241        6
424661        1
424871        7
425261        6
425597        2
425807        8
425921        3
426191        1
426311        2
426317        8
426521        8
426971        16
428501        16
428627        6
428861        2
429887        8
430511        3
430601        8
430667        6
431927        8
432011        7
432197        6
432317        7
432821        1
433331        1
433397        16
433451        2
433877        3
434111        16
434867        7
435131        16
435287        2
435971        6
436517        8
436817        2
437111        7
437471        10
437531        2
437741        8
438521        6
438827        6
438857        2
439247        1
439337        6
439457        7
439781        8
440171        7
440327        10
440507        3
440591        2
441041        10
441251        16
441557        16
441731        3
441797        1
442571        10
443351        8
443447        2
443537        7
443741        7
444371        8
444881        8
445427        10
445661        6
446597        7
446711        2
447101        1
447191        6
447737        8
448157        3
448361        3
448697        16
450467        1
450491        8
451037        10
451391        7
451727        3
451931        3
451961        16
452057        10
452717        7
453107        6
453767        3
454037        1
454241        1
454367        8
454667        2
455627        10
455837        16
456341        10
456347        16
456551        16
457001        7
457421        2
457901        6
457937        8
458531        7
458891        10
459071        3
459581        3
459917        16
460247        6
460277        2
460631        16
460907        3
461297        2
461621        3
461957        16
463427        7
463481        10
464141        7
464531        6
465077        8
465161        7
465191        3
465317        10
465581        2
465587        8
466547        16
466847        10
467501        1
467561        10
467627        8
467771        16
468047        3
468887        10
469811        16
469871        8
470291        3
470357        1
470621        10
471071        1
471197        8
471281        7
471587        7
472007        2
472181        6
472601        1
472721        2
472931        8
473147        3
473381        16
473477        10
473507        6
474401        16
474557        2
474911        16
475457        1
475751        6
476207        3
476297        8
476741        10
477011        8
477077        6
477767        16
477791        6
478607        6
478727        7
479777        3
479861        2
480371        2
480521        16
481067        1
481697        2
481991        7
482087        1
483227        2
483641        8
483941        2
484151        8
484397        16
484697        10
484931        6
485657        1
485867        7
485981        2
486371        1
486377        7
486581        7
486611        3
487427        3
487451        10
487967        16
488921        1
489761        8
489947        7
490307        10
490571        2
490661        7
491327        10
491987        7
492071        6
492377        6
492617        8
493037        3
493511        1
493937        2
494567        3
494861        8
494927        6
495107        16
495347        1
495611        10
495617        16
496577        7
496877        1
497171        6
497591        1
497657        16
497801        7
497921        8
498341        3
498851        3
498917        1
499517        6
499841        7
499901        16
500177        3
500231        6
500567        2
500651        1
501197        3
501227        16
501491        8
501791        2
502037        10
502751        10
502961        16
503411        7
503507        1
503597        6
503801        6
504347        8
504431        7
504587        10
504857        8
504941        7
506327        16
506657        6
506771        1
507041        16
507317        3
507797        7
508031        3
508217        2
508421        2
509891        10
510401        10
素数17时的留数

点评

继续筛下去,筛到37看看还剩几个!  发表于 2022-12-21 20:26
回复 支持 反对

使用道具 举报

发表于 2022-12-21 20:31 | 显示全部楼层
每个筛子筛掉(P+1)/2个剩余类,留下(P-1)/2个剩余类,所以到素数17时,留数为:(2-1)*(3-2)*(5-3)*(7-4)*(11-6)*(13-7)*(17-9)=1*1*2*3*5*6*8=1440个初始值,可以加序列(n-1)*n而不被它们筛除掉,即没有它们的素数因子,只能含大于它们的素数因子。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-12-21 20:53 | 显示全部楼层
筛至37,原1440个17留数还剩1182个,内有25个含素因子41的:
41
2747
54407
68921
95981
99917
108527
146411
173471
178637
203237
246287
280727
307787
316397
324761
354281
367811
380111
392657
421931
450467
476297
500651
508031
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-12-21 20:54 | 显示全部楼层
本帖最后由 yangchuanju 于 2022-12-23 06:36 编辑

本帖数据错,数据已删除。

点评

仅仅在原来的基础上并不行,而且也不是不含素数因子就可以,还有(P-1)/2个余数需要筛除掉,不是保证为素数,是保证(P+1)/2个余数不能出现,在这些排除余数中,含那个素数式链条也会被打断。  发表于 2022-12-21 21:11
需要扩展周期值,否则夸不过去。到素数17时,周期为2*3*5*7*11*13*17=510510,到19时,扩到9699690;到23时,扩到223092870;到29时,扩到6469693230.  发表于 2022-12-21 21:07
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-12-21 21:14 | 显示全部楼层
本帖最后由 yangchuanju 于 2022-12-21 21:24 编辑

第一个41留数,941不是素数3-41的倍数,但无法保证941后面的数字都能通过3-41检验:               
请看以下分解式:941当不了41生素数之头,它的资质不够:
1        941        127        16943        253        31*2087        379        144203
2        23*41        128        29*593        254        65203        380        144961
3        947        129        31*563        255        23*2857        381        145721
4        953        130        89*199        256        66221        382        37*37*107
5        31*31        131        17971        257        66733        383        229*643
6        971        132        18233        258        67247        384        148013
7        983        133        53*349        259        67763        385        148781
8        997        134        29*647        260        68281        386        149551
9        1013        135        19031        261        107*643        387        150323
10        1031        136        19301        262        181*383        388        61*2477
11        1051        137        23*23*37        263        69847        389        29*5237
12        29*37        138        89*223        264        70373        390        23*6637
13        1097        139        20123        265        70901        391        71*2161
14        1123        140        23*887        266        61*1171        392        154213
15        1151        141        20681        267        71963        393        23*23*293
16        1181        142        20963        268        72497        394        155783
17        1213        143        21247        269        199*367        395        29*5399
18        29*43        144        61*353        270        73571        396        37*4253
19        1283        145        21821        271        37*2003        397        89*1777
20        1321        146        22111        272        74653        398        53*2999
21        1361        147        43*521        273        29*2593        399        31*5153
22        23*61        148        22697        274        75743        400        160541
23        1447        149        22993        275        23*31*107        401        161341
24        1493        150        23291        276        43*1787        402        162143
25        23*67        151        31*761        277        193*401        403        162947
26        37*43        152        23893        278        23*3389        404        163753
27        31*53        153        24197        279        29*2707        405        43*43*89
28        1697        154        107*229        280        173*457        406        61*2711
29        1753        155        43*577        281        79621        407        166183
30        1811        156        25121        282        181*443        408        31*5387
31        1871        157        29*877        283        80747        409        41*4093
32        1933        158        25747        284        31*43*61        410        168631
33        1997        159        67*389        285        37*2213        411        239*709
34        2063        160        23*31*37        286        41*2011        412        41*4153
35        2131        161        26701        287        83023        413        23*43*173
36        31*71        162        61*443        288        83597        414        171923
37        2273        163        23*29*41        289        41*2053        415        172751
38        2347        164        27673        290        84751        416        23*7547
39        2423        165        28001        291        85331        417        174413
40        41*61        166        41*691        292        53*1621        418        29*6043
41        29*89        167        28663        293        67*1291        419        37*4759
42        2663        168        107*271        294        87083        420        176921
43        41*67        169        29333        295        87671        421        177761
44        2833        170        29671        296        88261        422        178603
45        23*127        171        30011        297        88853        423        311*577
46        3011        172        127*239        298        23*3889        424        29*6217
47        29*107        173        30697        299        127*709        425        181141
48        23*139        174        37*839        300        90641        426        127*1433
49        37*89        175        31391        301        23*3967        427        67*2729
50        3391        176        31741        302        29*3167        428        183697
51        3491        177        67*479        303        193*479        429        184553
52        3593        178        71*457        304        93053        430        31*5981
53        3697        179        32803        305        229*409        431        186271
54        3803        180        33161        306        31*3041        432        187133
55        3911        181        33521        307        239*397        433        37*5081
56        4021        182        31*1093        308        29*37*89        434        188863
57        4133        183        23*1489        309        223*431        435        337*563
58        31*137        184        34613        310        96731        436        23*8287
59        4363        185        34981        311        67*1453        437        191473
60        4481        186        23*29*53        312        97973        438        192347
61        43*107        187        139*257        313        98597        439        23*31*271
62        4723        188        36097        314        99223        440        194101
63        37*131        189        36473        315        31*3221        441        194981
64        4973        190        43*857        316        89*1129        442        195863
65        5101        191        31*1201        317        101113        443        181*1087
66        5231        192        29*1297        318        101747        444        257*769
67        31*173        193        37997        319        43*2381        445        67*2963
68        23*239        194        131*293        320        71*1451        446        199411
69        43*131        195        137*283        321        23*4507        447        29*6907
70        29*199        196        39161        322        37*2819        448        43*4679
71        23*257        197        37*1069        323        104947        449        61*3313
72        6053        198        43*929        324        23*4591        450        41*4951
73        6197        199        40343        325        131*811        451        53*3847
74        6343        200        131*311        326        139*769        452        204793
75        6491        201        41141        327        41*43*61        453        29*41*173
76        29*229        202        41543        328        257*421        454        206603
77        6793        203        41947        329        199*547        455        207511
78        6947        204        41*1033        330        41*2671        456        37*43*131
79        7103        205        61*701        331        29*29*131        457        209333
80        53*137        206        23*1877        332        137*809        458        210247
81        41*181        207        41*1063        333        111497        459        23*9181
82        7583        208        43997        334        112163        460        212081
83        61*127        209        23*1931        335        112831        461        31*6871
84        41*193        210        127*353        336        113501        462        23*71*131
85        8081        211        37*1223        337        29*31*127        463        181*1187
86        37*223        212        45673        338        114847        464        127*1699
87        8423        213        31*1487        339        115523        465        139*1559
88        8597        214        46523        340        116201        466        367*593
89        31*283        215        29*1619        341        116881        467        61*3583
90        8951        216        47381        342        117563        468        199*1103
91        23*397        217        137*349        343        118247        469        137*1609
92        67*139        218        48247        344        23*5171        470        31*37*193
93        9497        219        89*547        345        37*53*61        471        222311
94        23*421        220        49121        346        31*3881        472        223253
95        9871        221        29*1709        347        23*5261        473        224197
96        10061        222        31*1613        348        121697        474        225143
97        10253        223        61*827        349        122393        475        107*2113
98        31*337        224        50893        350        123091        476        29*7829
99        29*367        225        51341        351        123791        477        227993
100        37*293        226        67*773        352        124493        478        283*809
101        61*181        227        89*587        353        125197        479        229903
102        11243        228        52697        354        137*919        480        230861
103        11447        229        23*2311        355        126611        481        231821
104        43*271        230        53611        356        127321        482        23*29*349
105        29*409        231        139*389        357        128033        483        233747
106        12071        232        23*2371        358        128747        484        234713
107        71*173        233        43*1279        359        37*3499        485        23*10247
108        12497        234        37*1499        360        29*67*67        486        89*2659
109        12713        235        55931        361        223*587        487        293*811
110        67*193        236        56401        362        43*3061        488        397*601
111        13151        237        56873        363        132347        489        107*2239
112        43*311        238        57347        364        133073        490        240551
113        13597        239        53*1091        365        133801        491        41*43*137
114        23*601        240        173*337        366        29*4639        492        31*7823
115        14051        241        43*1367        367        23*5881        493        37*6581
116        14281        242        59263        368        31*41*107        494        41*67*89
117        23*631        243        59747        369        136733        495        245471
118        14747        244        29*31*67        370        23*43*139        496        193*1277
119        14983        245        41*1481        371        41*3371        497        353*701
120        31*491        246        61211        372        283*491        498        248447
121        15461        247        61703        373        139697        499        43*5801
122        41*383        248        37*41*41        374        140443        500        250441
123        37*431        249        71*883        375        271*521        501        31*8111
124        16193        250        29*2179        376        141941               
125        41*401        251        63691        377        31*4603               
126        16691        252        23*2791        378        67*2141               
第3素数段才6个素数!

点评

它就像k生素数那样,我们只排查(0,2,6)结构的,或(0,4,6)结构的,只有它们中有最密3生素数,不是这种结构,从开始就不是最密3生素数;是那种结构,也并非都是最密3生素数。  发表于 2022-12-21 22:30
留数(初始值)并不是保证它后边的链条都是素数,而是保证此链条中不会出现筛子素数(即无它之前的素数因子),但是不是留数,很快就被小素数打断,有的一个也过不去。  发表于 2022-12-21 22:28
回复 支持 反对

使用道具 举报

发表于 2022-12-22 10:20 | 显示全部楼层
素数19        模19
41        3
941        10
2201        16
2267        6
2747        11
3317        11
3461        3
3527        12
3917        3
5501        10
5771        14
7517        12
8081        6
8621        14
9131        11
9281        9
10091        2
12911        10
13691        11
14627        16
14741        16
17597        3
19421        3
21011        16
21137        9
21311        12
21377        2
21557        11
22271        3
22697        11
23327        14
23867        3
24041        6
25367        2
25757        12
27737        16
27941        11
29327        10
30467        10
31247        11
31307        14
31511        9
32777        2
33347        2
33557        3
33617        6
33701        14
34271        14
36131        12
36977        3
39161        2
40121        12
41201        9
41537        3
42167        6
43931        3
46127        14
47351        3
47471        9
47891        11
49031        11
49391        10
50117        14
50651        16
51341        3
51407        12
52727        2
53981        2
54407        10
54641        16
55661        10
55787        3
57581        11
57971        2
58517        16
61667        12
62597        11
63377        12
63647        16
63851        11
65237        10
65951        2
66191        14
67547        2
68501        6
69191        12
69227        10
72461        14
72491        6
72881        16
72971        11
74147        9
74927        10
75197        14
75347        12
77111        9
77171        12
77237        2
77921        2
79757        14
79901        6
81437        3
82757        12
83507        2
85427        3
86741        6
86897        10
87611        2
89387        11
90017        14
90107        9
90527        11
90677        9
91697        3
93881        2
94307        10
95981        12
96137        16
97061        9
98297        10
98531        16
100937        9
102647        9
104471        9
105461        11
106277        10
106487        11
107201        3
107531        10
107951        12
108461        9
109091        12
109997        6
111647        3
112361        14
113117        10
113417        6
113957        14
114467        11
115097        14
115517        16
115721        11
116381        6
116861        11
117641        12
119027        11
119291        9
119501        10
120557        2
121337        3
122657        12
123647        14
124361        6
125297        11
125621        12
125891        16
126011        3
127637        14
128981        9
129287        11
129917        14
129947        6
132227        6
133031        12
134021        14
134987        11
135251        9
135491        2
136517        2
138557        9
139121        3
140207        6
140291        14
140507        2
141431        14
141851        16
143177        12
143447        16
143567        3
145421        14
145751        2
146411        16
146747        10
147461        2
147731        6
148361        9
149057        2
150167        10
150587        12
151427        16
151631        11
152687        3
153941        3
153971        14
154367        11
155651        3
157121        10
158357        11
159317        2
159977        16
160241        14
160541        10
160997        10
161321        11
161927        9
164891        9
165701        2
166841        2
167171        9
168251        6
169187        11
169901        3
170237        16
170537        12
172301        9
173267        6
175391        2
175781        12
176921        12
177167        11
177887        9
179351        10
179477        3
179561        11
181661        2
181787        14
182447        9
182927        14
183497        14
183641        6
185357        12
186311        16
187631        6
188261        9
188387        2
189041        10
189311        14
189347        12
189857        9
190427        9
190637        10
191351        2
193157        3
193871        14
194267        11
195047        12
195467        14
195731        12
196577        3
197291        14
197777        6
198281        16
198617        10
199877        16
200567        3
200897        10
201011        10
201317        12
202877        14
203207        2
205421        12
206807        11
206951        3
207017        12
207197        2
207521        3
208121        14
208337        2
208421        10
211691        12
212867        10
214427        12
215051        9
217157        6
217181        11
217661        16
217727        6
218417        12
220007        6
220391        10
221057        11
221381        12
221717        6
221801        14
221987        10
222107        16
222767        11
223031        9
224297        2
224951        10
225761        3
226397        12
226901        3
227531        6
227807        16
228071        14
228581        11
228617        9
229127        6
229247        12
232481        16
233141        11
233531        2
234317        9
234671        2
235451        3
235511        6
235967        6
236837        2
237047        3
237761        14
238367        12
239621        12
240131        9
241181        14
242507        10
244691        9
245741        14
246287        9
247187        16
247757        16
248321        10
250037        16
250331        6
252797        2
253697        9
254141        16
254321        6
254327        12
254687        11
254951        9
256427        3
258611        2
259277        3
259991        14
260957        11
260987        3
261071        11
261551        16
263297        14
263561        12
264281        10
264851        10
265541        16
265607        6
265667        9
266087        11
266801        3
266867        12
268397        3
268517        9
268727        10
269441        2
270707        14
273431        2
273587        6
276167        2
276371        16
276821        10
278891        9
279131        2
279401        6
280451        11
280661        12
280727        2
282407        10
283091        10
283247        14
283961        6
284651        12
284717        2
285011        11
285557        6
285641        14
287291        11
289631        14
290657        14
291101        2
291281        11
292967        6
293201        12
293591        3
293597        9
294221        6
294647        14
294731        3
295637        16
295901        14
296447        9
297587        9
298511        2
299207        14
299471        12
302501        2
302567        11
304541        9
306197        12
306347        10
307787        6
308381        11
309161        12
309467        14
309767        10
309977        11
310481        2
310547        11
310691        3
312077        2
312731        10
312857        3
313991        16
314927        2
315011        10
315587        16
315851        14
316397        9
317321        2
317477        6
318161        6
318671        3
319127        3
319301        6
321017        12
321131        12
321437        14
322781        9
323231        3
323747        6
324251        16
324911        11
325541        14
325727        10
326147        12
326981        10
327137        14
327851        6
328541        12
328577        10
328787        11
329501        3
331841        6
332867        6
332987        12
333491        3
333917        11
334121        6
335171        11
335717        6
336227        3
337817        16
338537        14
339191        3
340007        2
340511        12
340577        2
342107        12
342467        11
343151        11
344957        12
345467        9
346517        14
347351        12
347507        16
347771        14
348431        9
348737        11
350237        10
350951        2
351077        14
351341        12
352061        10
352481        12
353387        6
353657        10
353777        16
354371        2
356177        3
356891        14
357347        14
357647        10
358487        14
358571        3
360287        9
360401        9
360797        6
362561        3
363017        3
364031        10
364277        9
364601        10
364811        11
365201        2
366407        11
367811        9
368801        11
370607        12
372137        3
372257        9
372497        2
373271        16
373391        3
374987        3
376757        6
378767        2
379781        9
380111        16
381371        3
382841        10
383417        16
383681        14
384227        9
384737        6
384971        12
385787        11
385991        6
386987        14
387041        11
387131        6
387701        6
388847        12
390407        14
392657        3
393917        9
393977        12
394841        2
396161        11
396941        12
397361        14
398471        3
399557        6
399671        6
400067        3
400187        9
400781        14
401237        14
402527        12
402791        10
402821        2
403367        16
404771        14
405101        2
407081        6
409217        14
410297        11
410777        16
411011        3
411527        6
412121        11
413507        10
414497        12
414767        16
415691        9
416567        11
417071        2
417731        16
418667        2
420311        12
423881        10
424007        3
424241        9
424661        11
424871        12
425261        3
425597        16
426191        2
426317        14
426521        9
426971        3
428627        6
428861        12
429887        12
430511        9
432317        10
433877        12
434867        14
435131        12
435287        16
435971        16
436517        11
437111        16
438827        3
438857        14
439457        6
440327        2
440507        11
441251        14
441557        16
441797        9
443447        6
445427        10
445661        16
446597        2
446711        2
447101        12
447737        2
448697        12
451727        2
451931        16
452057        9
453107        14
453767        9
454667        16
458891        3
459071        12
459581        9
459917        3
460247        10
460277        2
460631        14
461621        16
461957        10
463481        14
464141        9
465077        14
465161        3
465191        14
465587        11
466547        2
467501        6
467561        9
467771        10
470291        3
470357        12
470621        10
471197        16
472007        9
472181        12
472601        14
472931        2
473147        9
473477        16
474401        9
474911        6
475751        10
476207        10
476741        12
477011        16
477077        6
477767        12
478607        16
478727        3
479861        16
480521        11
481067        6
481697        9
483941        11
484151        12
484397        11
486371        9
486581        10
486611        2
487451        6
487967        9
490307        12
490571        10
491327        6
492071        9
492377        11
493037        6
494567        16
494861        6
495617        2
496577        12
497657        9
498341        9
498851        6
499901        11
500177        2
500567        12
502751        11
502961        12
503411        6
503597        2
503801        16
504347        11
504941        16
506657        3
506771        3
507797        3
508031        9
过素数19关卡的在第一周期内(一个周期为510510,共19个周期)有680个过关。因数据量太大,后边2-19周期的留数不在上传,这些数,无论加多少项(n-1)*n的值,都不会出现19以前的素数因子。
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-6-17 12:44 , Processed in 0.103351 second(s), 22 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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