娱乐娱乐：分解大数152414752935769

yangchuanju

已知17678654157568189057是一个20位素数，模30余7；下一个素数是17678654157568189057+1530=17678654157568190587，模30余7；相乘等于312534812822903043366653619781823806459（40位），模30余19；用分解软件分解用时0:00:10:54（10.54秒），等于（30*589288471918939635+7）×（30*589288471918939686+7）。
已知18361375334787046697是一个20位素数，模30余17；下一个素数是18361375334787046697+1550=18361375334787048247，模30余7；相乘等于337140104184926159634755155019180990159（40位），模30余29；用分解软件分解用时0:00:08:57（8.57秒），等于（30*612045844492901556+17）×（30*612045844492901608+7）。
请问吴先生，费尽千辛万苦求出m和n，有什么意义？

yangchuanju

增量        分解式
0        17678654157568189057 is prime
2        17678654157568189059=3*3*3*31*43*15113869*32499721
4        17678654157568189061=67*263860509814450583
6        17678654157568189063=479*4275251*8632807747
8        17678654157568189065=3*5*7*29*1063*3331*4987*328787
10        17678654157568189067=181*12781*1632041*4682467
12        17678654157568189069=3917*28627*157659371291
14        17678654157568189071=3*11*13*19*41*659*80272915259
16        17678654157568189073=17*191*337*739*1279*17093147
18        17678654157568189075=5*5*487637*1450148709599
20        17678654157568189077=3*3*4391*149561*2991058403
22        17678654157568189079=7*7*59*71*5443*15823568273
24        17678654157568189081=491*15319361*2350320331
26        17678654157568189083=3*1290968801*4564699561
28        17678654157568189085=5*233*1069*14195332493621
30        17678654157568189087=61*367*6211*127142799991
32        17678654157568189089=3*13367*947383*465337883
34        17678654157568189091=2627178269*6729141439
36        17678654157568189093=7*11*11*20872082830659019
38        17678654157568189095=3*3*5*313*1255140515269307
40        17678654157568189097=13*23*103*797*937*768675209
42        17678654157568189099=136399*129609851667301
44        17678654157568189101=3*3583*1644678961537649
46        17678654157568189103=4730897*3736850359999
48        17678654157568189105=5*37*1351079*70728871327
50        17678654157568189107=3*7*17*457*20011*5414969213
52        17678654157568189109=19*139*238703*28042899883
54        17678654157568189111=151*1987*58921580197003
56        17678654157568189113=3*3*3*3*3*97*750017146390403
58        17678654157568189115=5*11*321430075592148893
60        17678654157568189117=3359*267479*19676574997
62        17678654157568189119=3*563*10466935558062871
64        17678654157568189121=7*31*113*720959755212601
66        17678654157568189123=13*29*257*182462964398107
68        17678654157568189125=3*5*5*5*79*829*1423*505861247
70        17678654157568189127=114467*154443238291981
72        17678654157568189129=169398431*104361380759
74        17678654157568189131=3*3*131*2437*4241*5573*260329
76        17678654157568189133=269*4457839*14742547663
78        17678654157568189135=5*7*265040429*1905763609
80        17678654157568189137=3*11*73*1493*4915329002501
82        17678654157568189139=317*941*1783*6197*5363737
84        17678654157568189141=17*163*7591*182179*4613339
86        17678654157568189143=3*23*47*109*235439*212420951
88        17678654157568189145=5*43*53*331*577*8123273273
90        17678654157568189147=19*930455481977273113
92        17678654157568189149=3*3*7*13*21585658312049071
94        17678654157568189151=889678063*19870844177
96        17678654157568189153=41*373*1155996479276021
98        17678654157568189155=3*5*15959*227993*323914771
100        17678654157568189157=805403*21950072395519
102        17678654157568189159=11*267973259*5997428191
104        17678654157568189161=3*5892884719189396387
106        17678654157568189163=7*101*227*877*125604250271
108        17678654157568189165=5*486959467*7260831899
110        17678654157568189167=3*3*3*194799271*3361229051
112        17678654157568189169=374981*47145466457149
114        17678654157568189171=13873*1274320922480227
116        17678654157568189173=3*2647*2226250366146353
118        17678654157568189175=5*5*13*17*17*644717*291943543
120        17678654157568189177=7*7*3319*1087061*99998147
122        17678654157568189179=3*37*4072967*39103472867
124        17678654157568189181=11*29*127*521*837562206997
126        17678654157568189183=31*35376283*16120381171
128        17678654157568189185=3*3*5*19*19*7192979*151293647
130        17678654157568189187=2702107*6542544080441
132        17678654157568189189=23*89*281*1229*25007665663
134        17678654157568189191=3*7*271*66721*46558402181
136        17678654157568189193=5021*7487*576703*815453
138        17678654157568189195=5*67*52772101962890117
140        17678654157568189197=3*59*21149417*4722560533
142        17678654157568189199=2935189*6023003683091
144        17678654157568189201=13*1187*5521*207509212151
146        17678654157568189203=3*3*11*178572264217860497
148        17678654157568189205=5*7*505104404501948263
150        17678654157568189207=34963*351469*1438644481
152        17678654157568189209=3*17*61*83*68465391585893
154        17678654157568189211=30403*581477293608137
156        17678654157568189213=83873*210778846083581
158        17678654157568189215=3*5*46889*25135467675529
160        17678654157568189217=2677*6603905176529021
162        17678654157568189219=7*263*753023*12752260333
164        17678654157568189221=3*3*3*71*205339*44911301867
166        17678654157568189223=19*109439273*8502025429
168        17678654157568189225=5*5*11*2939*472561*46287001
170        17678654157568189227=3*13*5441*64621*1289235313
172        17678654157568189229=107*769*621821*345520403
174        17678654157568189231=43*411131492036469517
176        17678654157568189233=3*7*389*2164114843624457
178        17678654157568189235=5*23*41*149*2179241*11547181
180        17678654157568189237=47*727*19141*23057*1172329
182        17678654157568189239=3*3*29*18133*3735416484703
184        17678654157568189241=179*132257*746753903747
186        17678654157568189243=17*1039920832798128779
188        17678654157568189245=3*5*31*38018611091544493
190        17678654157568189247=7*11*229592911137249211
192        17678654157568189249=12071*14249*102783064831
194        17678654157568189251=3*53*173*642696555697393
196        17678654157568189253=13*37*137*268277071149949
198        17678654157568189255=5*18189107*194387268793
200        17678654157568189257=3*3*1964294906396465473
202        17678654157568189259=339331*3879727*13428407
204        17678654157568189261=7*19*743*4957*36090244667
206        17678654157568189263=3*585163*10070501243567
208        17678654157568189265=5*41023*222059*388135529
210        17678654157568189267=64970993*272100722819
212        17678654157568189269=3*11*1669*320980702608497
214        17678654157568189271=499*1171517*30241272337
216        17678654157568189273=6234133*2835783926581
218        17678654157568189275=3*3*3*3*5*5*7*7*7*1999*12732604763
220        17678654157568189277=17*4519*230121892630699
222        17678654157568189279=13*8357641*162712956163
224        17678654157568189281=3*23*3533*61667*1175990059
226        17678654157568189283=73*79*3065485374990149
228        17678654157568189285=5*293*12067340721889549
230        17678654157568189287=3*10691*551200516246319
232        17678654157568189289=7*593*8629*83227*5930233
234        17678654157568189291=11*157*10236626611214933
236        17678654157568189293=3*3*199*347*28446192148009
238        17678654157568189295=5*3535730831513637859
240        17678654157568189297=29*1163*18679*28061951209
242        17678654157568189299=3*19*10373459*29898592873
244        17678654157568189301=10079*1754008746658219
246        17678654157568189303=7*103*12263*1999480656161
248        17678654157568189305=3*5*13*13*1049*927863*7164929
250        17678654157568189307=31*97*8686297*676832333
252        17678654157568189309=1993*44861437*197728249
254        17678654157568189311=3*3*17*571*202358597547797
256        17678654157568189313=11*1607150377960744483
258        17678654157568189315=5*59*197*1673983*181723007
260        17678654157568189317=3*7*41*43*6055883*78849713
262        17678654157568189319=178831*98856765088649
264        17678654157568189321=167*20074471*5273374553
266        17678654157568189323=3*242731*1730789*14026799
268        17678654157568189325=5*5*1694191*417394595003
270        17678654157568189327=23*37*3733*5564954911169
272        17678654157568189329=3*3*3*67*1311131*7453573651
274        17678654157568189331=7*13*47*61*9677*7002278399
276        17678654157568189333=341059*5104453*10154779
278        17678654157568189335=3*5*11*11*501089*19438274081
280        17678654157568189337=19*241*673*5736717873011
282        17678654157568189339=12152563*1454726394553
284        17678654157568189341=3*409*2087*1730299*3989891
286        17678654157568189343=193*5437*72533*232272031
288        17678654157568189345=5*7*17*1013*29330724377327
290        17678654157568189347=3*3*113*229*1496641*50719519
292        17678654157568189349=4049*497741*8771987561
294        17678654157568189351=8036527*2199787813513
296        17678654157568189353=3*91711*5844133*10994777
298        17678654157568189355=5*29*251*661*5987*122743007
300        17678654157568189357=11*13*53*2341*76607*13006709
302        17678654157568189359=3*7*1213*17881*38813007943
304        17678654157568189361=109*195883*827991646463
306        17678654157568189363=71*16943*14696047274971
308        17678654157568189365=3*3*5*101*1051*5939*623159573
310        17678654157568189367=89*21347*514643*18080743
312        17678654157568189369=31*1277*8070301*55335887
314        17678654157568189371=3*1097*16782959*320075759
316        17678654157568189373=7*7*23*4217*3719817924947
318        17678654157568189375=5*5*5*5*19*83*17936491218839
320        17678654157568189377=3*283*66751*311949097423
322        17678654157568189379=11*17*36979*2556539049923
324        17678654157568189381=63809*277055809643909
326        17678654157568189383=3*3*3*13*21221*1002797*2366809
328        17678654157568189385=5*211*3172063*5282687689
330        17678654157568189387=7*139*18169223183523319
332        17678654157568189389=3*676883*8705913310261
334        17678654157568189391=192091*679333*135475097
336        17678654157568189393=131*239*817163*690989279
338        17678654157568189395=3*5*24419*670739*71957573
340        17678654157568189397=2003*13004917*678673147
342        17678654157568189399=41*433*35963*76801*360541
344        17678654157568189401=3*3*7*11*37*823*13037*64259411
346        17678654157568189403=43*1693*3389*71655943273
348        17678654157568189405=5*3535730831513637881
350        17678654157568189407=3*142543*2069629*19975127
352        17678654157568189409=13*1697*801353254955269
354        17678654157568189411=683*47303*547192090639
356        17678654157568189413=3*17*19*29*151*4166299414663
358        17678654157568189415=5*7*359*1406976057108491
360        17678654157568189417=223*79276476042906679
362        17678654157568189419=3*3*23*85404126365063717
364        17678654157568189421=77793091*227252239631
366        17678654157568189423=11*277*22120393*262291313
368        17678654157568189425=3*5*5*47*91873*54588628189
370        17678654157568189427=397*1873*672143*35371969
372        17678654157568189429=7*73*181*311*323927*1897327
374        17678654157568189431=3*31*13796777*13778076971
376        17678654157568189433=59*101359*2956207204693
378        17678654157568189435=5*13*127*2141569249856837
380        17678654157568189437=3*3*3*3*6259801*34866122677
382        17678654157568189439=487*5897*6155865338401
384        17678654157568189441=79*223780432374280879
386        17678654157568189443=3*7*107*5807*1354859626667
388        17678654157568189445=5*11*8431*38124786572429
390        17678654157568189447=17*254959*889177*4587137
392        17678654157568189449=3*821*7177691497185623
394        17678654157568189451=19*930455481977273129
396        17678654157568189453=61*289814002583085073
398        17678654157568189455=3*3*5*191*19681*104509593269
400        17678654157568189457=7*2525522022509741351
402        17678654157568189459=2840488169*6223808411
404        17678654157568189461=3*13*25423*17830264900013
406        17678654157568189463=53*67*3331091*1494555443
408        17678654157568189465=5*23*439*15782033*22188293
410        17678654157568189467=3*11*163*37019*84871*1046077
412        17678654157568189469=399283*44276000124143
414        17678654157568189471=7*7*29*69919193*177933907
416        17678654157568189473=3*3*124753883*15745360859
418        17678654157568189475=5*5*37*206821*92408694227
420        17678654157568189477=5361641*3297246898397
422        17678654157568189479=3*5892884719189396493
424        17678654157568189481=17*41*41*618632262223753
426        17678654157568189483=102677*3237851*53176429
428        17678654157568189485=3*5*7*307*150431*3645727321
430        17678654157568189487=13*677*2008709709983887
432        17678654157568189489=11*19*43*6131*320850811537
434        17678654157568189491=3*3*3*60449*1174507*9222331
436        17678654157568189493=31*1529863*372764859581
438        17678654157568189495=5*3607*980241428198957
440        17678654157568189497=3*10075763*584857416673
442        17678654157568189499=7*2525522022509741357
444        17678654157568189501=97*463*6290021*62581271
446        17678654157568189503=3*5892884719189396501
448        17678654157568189505=5*71*189716941*262491191
450        17678654157568189507=31699*557703844208593
452        17678654157568189509=3*3*103*599*2399*13271267267
454        17678654157568189511=11*23*113837*613825938751
456        17678654157568189513=7*13*3019*64349428555297
458        17678654157568189515=3*5*17*7457*18617*499384637
460        17678654157568189517=2539*6962841338152103
462        17678654157568189519=47*376141577820599777
464        17678654157568189521=3*1399*7573*56437*9855493
466        17678654157568189523=1171*2447*6169618860079
468        17678654157568189525=5*5*50333*14049354624257
470        17678654157568189527=3*3*7*19*137*17317*6225322079
472        17678654157568189529=29*5981*843907*120776603
474        17678654157568189531=10067*11534801*152243593
476        17678654157568189533=3*11*149*3595414715795849
478        17678654157568189535=5*587*2707*72871*30535013
480        17678654157568189537=50287*351555156552751
482        17678654157568189539=3*13*453298824553030501
484        17678654157568189541=7*83*30427976174816161
486        17678654157568189543=5869*11971*26951*9336407
488        17678654157568189545=3*3*3*5*89*787*1869608579869
490        17678654157568189547=28937333*610928939359
492        17678654157568189549=17*37*28105968454003481
494        17678654157568189551=3*59*233*428666961459911
496        17678654157568189553=6373*2773992492949661
498        17678654157568189555=5*7*11*31*1481244587982253
500        17678654157568189557=3*23*256212379095191153
502        17678654157568189559=757*883579*26430655553
504        17678654157568189561=1439*12285374675168999
506        17678654157568189563=3*3*41*4523*10592445691649
508        17678654157568189565=5*13*19*5281*2710603999759
510        17678654157568189567=101*86160631*2031509957
512        17678654157568189569=3*7*7*53*12930923*175479533
514        17678654157568189571=2141*8257194842395231
516        17678654157568189573=113*601*1741*55921*2673761
518        17678654157568189575=3*5*5*43*61*73*60647*20298197
520        17678654157568189577=11*11*146104579814613137
522        17678654157568189579=109*24137*1796191*3740993
524        17678654157568189581=3*3*8461*12037*101641*189757
526        17678654157568189583=7*17*4967*29909426005871
528        17678654157568189585=5*709*10831*460430839223
530        17678654157568189587=3*29*647*314069430218483
532        17678654157568189589=18229*969809323471841
534        17678654157568189591=13*1359896473659091507
536        17678654157568189593=3*833099*7073450717369
538        17678654157568189595=5*3535730831513637919
540        17678654157568189597=7*67*173*217886465577581
542        17678654157568189599=3*3*3*3*3*11*79*179*509*4903*187409
544        17678654157568189601=12911*978049*1400002159
546        17678654157568189603=19*23*40454586172924919
548        17678654157568189605=3*5*157*316037*23753103323
550        17678654157568189607=2904353*6086950917319
552        17678654157568189609=443*6529*6112217571947
554        17678654157568189611=3*7*353*5659*421420352333
556        17678654157568189613=47*376141577820599779
558        17678654157568189615=5*20642591*171283286653
560        17678654157568189617=3*3*13*17*31*227*751*1681848719
562        17678654157568189619=27583*640925720826893
564        17678654157568189621=11*2477*648829381494043
566        17678654157568189623=3*37*159267154572686393
568        17678654157568189625=5*5*5*7*20204176180077931
570        17678654157568189627=661513*26724575567779
572        17678654157568189629=3*40523261*145419805163
574        17678654157568189631=19978613*884878953187
576        17678654157568189633=492103*35924703075511
578        17678654157568189635=3*3*5*392858981279293103
580        17678654157568189637=257*68788537578086341
582        17678654157568189639=7*5101*25537*121021*160201
584        17678654157568189641=3*19*1429*217041166777997
586        17678654157568189643=11*13*13*9509765550063577
588        17678654157568189645=5*29*41*2973701288068661
590        17678654157568189647=3*71*8641*9605181845459
592        17678654157568189649=23*768637137285573463
594        17678654157568189651=17*643*1617295229857121
596        17678654157568189653=3*3*3*7*17991073*5199125849
598        17678654157568189655=5*131*167*161618632879903
600        17678654157568189657=107*5531*248587*120166483
602        17678654157568189659=3*5892884719189396553
604        17678654157568189661=43*5689*72267796104143
606        17678654157568189663=3457*5113871610520159
608        17678654157568189665=3*5*11*139*770815528997959
610        17678654157568189667=7*7*1061*11621*29261341643
612        17678654157568189669=13*59*23049092773882907
614        17678654157568189671=3*3*269*670559*10889737589
616        17678654157568189673=199136851*88776407123
618        17678654157568189675=5*5*53*80627*165482784877
620        17678654157568189677=3*379*15548508493903421
622        17678654157568189679=19*31*846359*35463311629
624        17678654157568189681=7*8627*292746264345629
626        17678654157568189683=3*8783*670942129020767
628        17678654157568189685=5*17*1627*127832923515443
630        17678654157568189687=11*17162069*93645490993
632        17678654157568189689=3*3*127*5683*183809*14806709
634        17678654157568189691=199*88681*1001764279589
636        17678654157568189693=5791*7836947*389537009
638        17678654157568189695=3*5*7*13*23*97*1289*33211*135607
640        17678654157568189697=37*61*4817*1131397*1437229
642        17678654157568189699=1571*250867*44856922907
644        17678654157568189701=3*12253*480934034047939
646        17678654157568189703=29*609608764054075507
648        17678654157568189705=5*349*10131033901185209
650        17678654157568189707=3*3*3*47*83*6599*25434977459
652        17678654157568189709=7*11*197*1165446249427661
654        17678654157568189711=2472365549*7150501739
656        17678654157568189713=3*5892884719189396571
658        17678654157568189715=5*103*151*1123*202434843997
660        17678654157568189717=19*110161*2590127*3260969
662        17678654157568189719=3*17*63798871*5433329339
664        17678654157568189721=13*73*313*421*141369770873
666        17678654157568189723=7*89*41453*684550019017
668        17678654157568189725=3*3*5*5*419*4651*40318681309
670        17678654157568189727=41*431186686769955847
672        17678654157568189729=193*10639*8609760723727
674        17678654157568189731=3*11*67*1188491*6727668131
676        17678654157568189733=271*75787*627073*1372673
678        17678654157568189735=5*8839*13962073*28650101
680        17678654157568189737=3*7*1924537*437425039981
682        17678654157568189739=7927*4531903*492107219
684        17678654157568189741=23*31*4583*5410156308979
686        17678654157568189743=3*3*5169443*379981925789
688        17678654157568189745=5*263*258331*52041154433
690        17678654157568189747=13*43*337*168869*555721961
692        17678654157568189749=3*503*859*374149*36452071
694        17678654157568189751=7*281*773*309667*37546583
696        17678654157568189753=11*17*17*2012287*2763559061
698        17678654157568189755=3*5*19*11213*480461*11513951
700        17678654157568189757=79*175897*1272224269739
702        17678654157568189759=61673*286651438353383
704        17678654157568189761=3*3*3*3*29*7526034124124389
706        17678654157568189763=2244719*7875664685677
708        17678654157568189765=5*7*7*72157772071706897
710        17678654157568189767=3*39847*147887788771787
712        17678654157568189769=101*4253*5857601*7026073
714        17678654157568189771=37*37*383*33716848755773
716        17678654157568189773=3*13*317*1951*234461*3126061
718        17678654157568189775=5*5*11*541*182389*651509269
720        17678654157568189777=6911*16487*155155319161
722        17678654157568189779=3*3*7*8878657*31605405869
724        17678654157568189781=53*333559512406946977
726        17678654157568189783=401*1483*29727861999701
728        17678654157568189785=3*5*224843141*5241774059
730        17678654157568189787=17*23*59*3709*206615832547
732        17678654157568189789=71*929*27737*58679*164677
734        17678654157568189791=3*181*32557374139167937
736        17678654157568189793=7*19*163*431*1892050328257
738        17678654157568189795=5*133013*26581844116843
740        17678654157568189797=3*3*11*109*1638277653374867
742        17678654157568189799=13*113*12034482067779571
744        17678654157568189801=47*137*34847*123853*636149
746        17678654157568189803=3*31*501821*378806497651
748        17678654157568189805=5*229*6287*345139*7115513
750        17678654157568189807=7*211*331*1721*21011634641
752        17678654157568189809=3*41*143728895589985283
754        17678654157568189811=1291*1301*10525570902421
756        17678654157568189813=14401*25057*48992260309
758        17678654157568189815=3*3*3*5*130952993759764369
760        17678654157568189817=467*881*1031*41677124341
762        17678654157568189819=11*11*29*61*241*2417*141788923
764        17678654157568189821=3*7*17*367*134931988166359
766        17678654157568189823=887*19930838960054329
（未完待续）

yangchuanju

（接上楼）
768        17678654157568189825=5*5*13*13487*4033206713603
770        17678654157568189827=3*2239*1938227*1357904453
772        17678654157568189829=1231*14769199*972375941
774        17678654157568189831=19*149*2579*2421352332019
776        17678654157568189833=3*3*23*23*43*809*135197*789527
778        17678654157568189835=5*7*11543821*43755391261
780        17678654157568189837=191*761*121627330789387
782        17678654157568189839=3*243589*24191916380417
784        17678654157568189841=11*8714507*184422409433
786        17678654157568189843=868891*20346227728873
788        17678654157568189845=3*5*37*19181*1660676237659
790        17678654157568189847=733*24118218496000259
792        17678654157568189849=7*423103*5969047779169
794        17678654157568189851=3*3*13*63029*2397302958707
796        17678654157568189853=13687*3822349*337917431
798        17678654157568189855=5*17*207984166559625763
800        17678654157568189857=3*251*23477628363304369
802        17678654157568189859=33624373*525769035383
804        17678654157568189861=20003869*883761744169
806        17678654157568189863=3*7*7*11*223*49026886853993
808        17678654157568189865=5*31*67*67*3327677*7635311
810        17678654157568189867=73*718661*336978554039
812        17678654157568189869=3*3*3*19*34461314147306413
814        17678654157568189871=107*239*293*2359390904839
816        17678654157568189873=83*170331311*1250479621
818        17678654157568189875=3*5*5*5*3911*12053970277043
820        17678654157568189877=7*13*29*6698997407187643
822        17678654157568189879=23*18311*91943*456552401
824        17678654157568189881=3*461*17530771*729165317
826        17678654157568189883=1877*12547*750663033157
828        17678654157568189885=5*11*321430075592148907
830        17678654157568189887=3*3*53*1283*28887114610457
832        17678654157568189889=17*97*613*1347053*12983249
834        17678654157568189891=7*41*223403*275726369431
836        17678654157568189893=3*1259*42433*110305832773
838        17678654157568189895=5*47*619*67777*1793115839
840        17678654157568189897=6317*2798583846377741
842        17678654157568189899=3*373*7052083*2240276887
844        17678654157568189901=89*70139*2832041568431
846        17678654157568189903=13*24151*142099*396259519
848        17678654157568189905=3*3*5*7*59*951232400191993
850        17678654157568189907=11*19*19*70867*62821060651
852        17678654157568189909=751463*23525648179043
854        17678654157568189911=3*41627*141564002190631
856        17678654157568189913=2213*7988546840292901
858        17678654157568189915=5*79*2719*726983*22642201
860        17678654157568189917=3*131*50023*577513*1557131
862        17678654157568189919=7*37*43*157*262747*38480753
864        17678654157568189921=103*742579*231136914733
866        17678654157568189923=3*3*3*3*17*12838528799976899
868        17678654157568189925=5*5*23*853*89669*401966627
870        17678654157568189927=31*624705881*912876257
872        17678654157568189929=3*11*13*41208984050275501
874        17678654157568189931=71*71*79633*44039200427
876        17678654157568189933=7*478937*5273182114787
878        17678654157568189935=3*5*29*1237*32854150582273
880        17678654157568189937=204931*86266373352827
882        17678654157568189939=3301*12197*439087073387
884        17678654157568189941=3*3*61*30040603*1071934403
886        17678654157568189943=127*139*173*283*20454936709
888        17678654157568189945=5*19*203387*914960623813
890        17678654157568189947=3*7*8311*101292344383337
892        17678654157568189949=449*1949*9013*2241411773
894        17678654157568189951=11*2543*33937*117757*158143
896        17678654157568189953=3*933479*6312819805469
898        17678654157568189955=5*13*1667*163154945849921
900        17678654157568189957=17*179*569*10210217207471
902        17678654157568189959=3*3*547*10447133*343733801
904        17678654157568189961=7*7*7*617*1193*1499*1523*30671
906        17678654157568189963=41714599*423800170237
908        17678654157568189965=3*5*29363*40138165168337
910        17678654157568189967=10803851*1636328949517
912        17678654157568189969=316051*55936080435019
914        17678654157568189971=3*23*101*122053*20784054703
916        17678654157568189973=11*41*144719651*270860173
918        17678654157568189975=5*5*7*220940501*457231157
920        17678654157568189977=3*3*3*277*2363772450537263
922        17678654157568189979=49294961*358630046539
924        17678654157568189981=13*13*2729*1978111*19377971
926        17678654157568189983=3*19*360769*859696446551
928        17678654157568189985=5*3535730831513637997
930        17678654157568189987=347*48871*619169*1683679
932        17678654157568189989=3*7*31*47*167*523*6615340357
934        17678654157568189991=17*1307*25189*31587391601
936        17678654157568189993=29*37*53*14123119*22011163
938        17678654157568189995=3*3*5*11*11923*2995425047687
940        17678654157568189997=1394539*12677059700423
942        17678654157568189999=67*17047*343313*45085427
944        17678654157568190001=3*136343*43221028723069
946        17678654157568190003=7*2411*1047499801953439
948        17678654157568190005=5*43*557*147623515991551
950        17678654157568190007=3*13*719*630457335956927
952        17678654157568190009=6541937*2702357750857
954        17678654157568190011=389*15125479*3004626281
956        17678654157568190013=3*3*73*2251*3433*3482046223
958        17678654157568190015=5*109*165379*196142784373
960        17678654157568190017=7*11*23*151*233*947*4831*62017
962        17678654157568190019=3*934049*6308967430177
964        17678654157568190021=19*457*479*110849*38345297
966        17678654157568190023=59*221539*1352530281623
968        17678654157568190025=3*5*5*17*113*122704523044027
970        17678654157568190027=1831*9655190692281917
972        17678654157568190029=435187*40623120997567
974        17678654157568190031=3*3*3*7*7013*13337780220383
976        17678654157568190033=13*1663*33359*24513231973
978        17678654157568190035=5*3535730831513638007
980        17678654157568190037=3*29803*5580541*35431673
982        17678654157568190039=11*83*19363257565792103
984        17678654157568190041=5085319*3476410065439
986        17678654157568190043=3*1147969*5133313459849
988        17678654157568190045=5*7*4547*111085200022421
990        17678654157568190047=6496279*2721350815993
992        17678654157568190049=3*3*257161967*7638356983
994        17678654157568190051=29*31*311*34651*1824791909
996        17678654157568190053=14009*36383*34685148499
998        17678654157568190055=3*5*41*35636899*806629643
1000        17678654157568190057=907*3072749*6343293799
1002        17678654157568190059=7*7*13*17*19*85922567363309
1004        17678654157568190061=3*11*11*3121*15604462225207
1006        17678654157568190063=23*61*491*25663154395031
1008        17678654157568190065=5*1613*38069*199889*288061
1010        17678654157568190067=3*3*37*691*691*17033*6527663
1012        17678654157568190069=338147947*52280826527
1014        17678654157568190071=227*77879533733780573
1016        17678654157568190073=3*7*71*79*8179*18350345983
1018        17678654157568190075=5*5*137*5161650848925019
1020        17678654157568190077=1647497*10730613869141
1022        17678654157568190079=3*89*66212187856060637
1024        17678654157568190081=3491*5064065928836491
1026        17678654157568190083=11*47*97*701*502885258067
1028        17678654157568190085=3*3*3*3*3*3*5*13*107*3486779928103
1030        17678654157568190087=7*7789*324242139236069
1032        17678654157568190089=199*7460989*11906927899
1034        17678654157568190091=3*43*1117*122689194878087
1036        17678654157568190093=17*1039920832798128829
1038        17678654157568190095=5*1091*1753*1867*17299*57241
1040        17678654157568190097=3*19*310151827325757721
1042        17678654157568190099=53*307*1086513069729469
1044        17678654157568190101=7*8345489*302621215187
1046        17678654157568190103=3*3*197*4194581*2377124231
1048        17678654157568190105=5*11*6269839*51266081249
1050        17678654157568190107=20399*866643176507093
1052        17678654157568190109=3*23*29*8834909623972109
1054        17678654157568190111=13*11195543*121467665629
1056        17678654157568190113=31*1451*1739173*225983801
1058        17678654157568190115=3*5*7*193*153623*5678666317
1060        17678654157568190117=1009*3076397*5695287529
1062        17678654157568190119=163*547889*197956157117
1064        17678654157568190121=3*3*106703*1247119*14761217
1066        17678654157568190123=445370357*39694276639
1068        17678654157568190125=5*5*5*16073723*8798785027
1070        17678654157568190127=3*11*17*103*305949053485769
1072        17678654157568190129=7*149*17573*964537200911
1074        17678654157568190131=3833*412033*11193821579
1076        17678654157568190133=3*67*359*27739*8832179633
1078        17678654157568190135=5*19*991*5641*33288623743
1080        17678654157568190137=13*41*94441*351205585229
1082        17678654157568190139=3*3*3*4561*143557327077137
1084        17678654157568190141=37*59*8098329893526427
1086        17678654157568190143=7*16669621*151504465669
1088        17678654157568190145=3*5*9631*122373267971953
1090        17678654157568190147=1471*28163*426734359039
1092        17678654157568190149=11*31957*50291027879987
1094        17678654157568190151=3*257*12211*1877775163871
1096        17678654157568190153=181*883*110613955172711
1098        17678654157568190155=5*23*23820127*6453677911
1100        17678654157568190157=3*3*7*7*15017*2669484660781
1102        17678654157568190159=73*409*2861*180161*1148747
1104        17678654157568190161=17*1039920832798128833
1106        17678654157568190163=3*13*953*11763767*40433867
1108        17678654157568190165=5*1033421*1814651*1885423
1110        17678654157568190167=29*1311917*464670222319
1112        17678654157568190169=3*5892884719189396723
1114        17678654157568190171=7*11*863*5333*60953*818429
1116        17678654157568190173=19*101*9212430514626467
1118        17678654157568190175=3*3*5*5*31*2534574072769633
1120        17678654157568190177=43*47*855923*10219936319
1122        17678654157568190179=131*57219847*2358474647
1124        17678654157568190181=3*2273*2592558169462999
1126        17678654157568190183=239175967*73914843449
1128        17678654157568190185=5*7*61*8280400073802431
1130        17678654157568190187=3*607*9708212057972647
1132        17678654157568190189=13*56963*140123*170374097
1134        17678654157568190191=266955053*66223335947
1136        17678654157568190193=3*3*3*11*2311*5849*10433*422087
1138        17678654157568190195=5*17*270443*769049916469
1140        17678654157568190197=127*15797*168631*52255673
1142        17678654157568190199=3*7*557017*1511337489107
1144        17678654157568190201=23*167899*4577973289213
1146        17678654157568190203=14621*1209127567031543
1148        17678654157568190205=3*5*53*83*633629*422833057
1150        17678654157568190207=75269*234872977687603
1152        17678654157568190209=269*65719903931480261
1154        17678654157568190211=3*3*19*1609*2753*23339461633
1156        17678654157568190213=7*212123*1736729*6855377
1158        17678654157568190215=5*11*13*37*71*9412025287463
1160        17678654157568190217=3*98244647*59981738437
1162        17678654157568190219=41*191*14923*151278021863
1164        17678654157568190221=139*397*5711*213791*262387
1166        17678654157568190223=3*521*11310719230689821
1168        17678654157568190225=5*5*29*5393*4521481654397
1170        17678654157568190227=7*2525522022509741461
1172        17678654157568190229=3*3*17*211*547614972510863
1174        17678654157568190231=79*89213*158959*15780067
1176        17678654157568190233=109*157*460079*2245384079
1178        17678654157568190235=3*5*997*1979*597333660323
1180        17678654157568190237=11*31*31*2476561*675280327
1182        17678654157568190239=18517*180137*5299997291
1184        17678654157568190241=3*7*13*64756974936147217
1186        17678654157568190243=1317768979*13415594417
1188        17678654157568190245=5*563*3023*2077459918901
1190        17678654157568190247=3*3*3*3*23*631*15038585378599
1192        17678654157568190249=19*232987*3993593985833
1194        17678654157568190251=113*983*23833*71843*92951
1196        17678654157568190253=3*179478391*32833393961
1198        17678654157568190255=5*7*7*919*2069*37949592209
1200        17678654157568190257=89*297991*666585781343
1202        17678654157568190259=3*11*59*11251*72047*11201501
1204        17678654157568190261=3507366799*5040434939
1206        17678654157568190263=17*43*229*105607883903537
1208        17678654157568190265=3*3*5*433*68683*13209900103
1210        17678654157568190267=13*67*42749771*474785287
1212        17678654157568190269=7*499*4973*1017729012221
1214        17678654157568190271=3*47*263*476732037795437
1216        17678654157568190273=1806041*9788622826153
1218        17678654157568190275=5*5*271*90019*28987163239
1220        17678654157568190277=3*97*1409*43116670587383
1222        17678654157568190279=49787*355085748439717
1224        17678654157568190281=11*1607150377960744571
1226        17678654157568190283=3*3*7*29*9676329588159929
1228        17678654157568190285=5*17827*71249*2783698259
1230        17678654157568190287=19*930455481977273173
1232        17678654157568190289=3*37*173*920619390593563
1234        17678654157568190291=66822967*264559551173
1236        17678654157568190293=13*23*45702457*1293714551
1238        17678654157568190295=3*5*641*658601*2791756433
1240        17678654157568190297=7*17*2153*33029*2089117099
1242        17678654157568190299=31*107*577*1287961*7171751
1244        17678654157568190301=3*3*3*41*241*66265050986623
1246        17678654157568190303=11*11*4289*34064952160087
1248        17678654157568190305=5*73*2837*3461*4703*1048867
1250        17678654157568190307=3*61*354041*272862938269
1252        17678654157568190309=223*7757*757331*13494749
1254        17678654157568190311=7*53*58520999*814260859
1256        17678654157568190313=3*281*20971119997115291
1258        17678654157568190315=5*179*19752686209573397
1260        17678654157568190317=353*1453*98129*351246097
1262        17678654157568190319=3*3*13*13*151*1303*2113*27957551
1264        17678654157568190321=8291*24763*86107112737
1266        17678654157568190323=167*653*162113636349673
1268        17678654157568190325=3*5*5*7*11*19*3187*50554701091
1270        17678654157568190327=185488781*95308482067
1272        17678654157568190329=799830617*22102997537
1274        17678654157568190331=3*17*17*2092963*9742458211
1276        17678654157568190333=103*2081*999023*82558997
1278        17678654157568190335=5*4621*765144088187327
1280        17678654157568190337=3*3*1964294906396465593
1282        17678654157568190339=7*23*503003*218299503833
1284        17678654157568190341=29*959477*635355265477
1286        17678654157568190343=3*439*11498593*1167397403
1288        17678654157568190345=5*13*271979294731818313
1290        17678654157568190347=11*313*5134665744283529
1292        17678654157568190349=3*43*137*239*4185439045867
1294        17678654157568190351=220151941*80302059011
1296        17678654157568190353=7*7*360788860358534497
1298        17678654157568190355=3*3*3*5*130952993759764373
1300        17678654157568190357=71*5153*103919*464981581
1302        17678654157568190359=251*70432885089913109
1304        17678654157568190361=3*31*2267*4829443*17362717
1306        17678654157568190363=19*37*2351*5779*1850923849
1308        17678654157568190365=5*17*47*7529017*587752031
1310        17678654157568190367=3*7*841840674169913827
1312        17678654157568190369=11*1607150377960744579
1314        17678654157568190371=13*83*566659*28913852711
1316        17678654157568190373=3*3*1964294906396465597
1318        17678654157568190375=5*5*5*101*1400289438223223
1320        17678654157568190377=59*90203*3321820849201
1322        17678654157568190379=3*1124877443*5238690451
1324        17678654157568190381=7*2525522022509741483
1326        17678654157568190383=41*38044333*11333795411
1328        17678654157568190385=3*5*23*51242475819038233
1330        17678654157568190387=5417*3263550702892411
1332        17678654157568190389=79*659*1297*23027*11369971
1334        17678654157568190391=3*3*11*1367*130630771190827
1336        17678654157568190393=2957*601823*9934112963
1338        17678654157568190395=5*7*1567*322338484047191
1340        17678654157568190397=3*13*1321*16127*21277871869
1342        17678654157568190399=17*29*29*1236528933172567
1344        17678654157568190401=19*67*48883*284094577939
1346        17678654157568190403=3*349*75209*224508456461
1348        17678654157568190405=5*3535730831513638081
1350        17678654157568190407=317*1237151*45078268621
1352        17678654157568190409=3*3*3*3*7*31179284228515327
1354        17678654157568190411=266239*66401444407349
1356        17678654157568190413=11*487*2767*1192664779727
1358        17678654157568190415=3*5*4861*242455656004501
1360        17678654157568190417=53*333559512406946989
1362        17678654157568190419=1076989889*16414874771
1364        17678654157568190421=3*337*53077*329451642043
1366        17678654157568190423=7*13*31*6266804026078763
1368        17678654157568190425=5*5*3793039*186432611503
1370        17678654157568190427=3*3*149*463*28473406676569
1372        17678654157568190429=61*369659*784003642771
1374        17678654157568190431=23*768637137285573497
1376        17678654157568190433=3*17*2877197*120478464839
1378        17678654157568190435=5*11*43*89*379*22397*9894617
1380        17678654157568190437=7*37*811*84164429050213
1382        17678654157568190439=3*19*4283*72414622303469
1384        17678654157568190441=131*2243*11393*5280931489
1386        17678654157568190443=2423*7296184134365741
1388        17678654157568190445=3*3*5*163*2410177799259467
1390        17678654157568190447=155358947*113792314501
1392        17678654157568190449=13*117751*344843*33490361
1394        17678654157568190451=3*7*7*73*109*127*1249*95283203
1396        17678654157568190453=571*30960865424812943
1398        17678654157568190455=5*3535730831513638091
1400        17678654157568190457=3*11*29*293*24421*2581702517
1402        17678654157568190459=47*34261*10978709839777
1404        17678654157568190461=2549*7319623*947524943
1406        17678654157568190463=3*3*3*220461139*2969979071
1408        17678654157568190465=5*7*41*12049*1022459923811
1410        17678654157568190467=17*1039920832798128851
1412        17678654157568190469=3*331*7727*2304034825579
1414        17678654157568190471=97*17093*10662503163451
1416        17678654157568190473=351731*50261859652883
1418        17678654157568190475=3*5*5*13*593*30576649210997
1420        17678654157568190477=19*23*113*226451*1580938867
1422        17678654157568190479=7*11*229592911137249227
1424        17678654157568190481=3*3*92383*3471817*6124319
1426        17678654157568190483=233*476989*159068767159
1428        17678654157568190485=5*31*3011*29723*1274424479
1430        17678654157568190487=3*199*29612486026077371
1432        17678654157568190489=1129*1607*9744047249863
1434        17678654157568190491=126107*140187730717313
1436        17678654157568190493=3*7*841840674169913833
1438        17678654157568190495=5*59*443*135276842465227
1440        17678654157568190497=197*47629*938351*2007919
1442        17678654157568190499=3*3*71*139*291899*681868981
1444        17678654157568190501=11*13*17*193*2897*13006439851
1446        17678654157568190503=110821*159524405641243
1448        17678654157568190505=3*5*2237*180473*2919306667
1450        17678654157568190507=7*2240431*1127248293971
1452        17678654157568190509=283*11507471*5428537913
1454        17678654157568190511=3*37*1420721*112103048081
1456        17678654157568190513=107*89231*1851610616189
1458        17678654157568190515=5*19*29*181*2711*84521*154723
1460        17678654157568190517=3*3*3*654764968798821871
1462        17678654157568190519=1039*1547407*10995857303
1464        17678654157568190521=7*43*82215241*714381781
1466        17678654157568190523=3*11*23*53*4133*195751*543203
1468        17678654157568190525=5*5*227*39033431*79808033
1470        17678654157568190527=13*1543*881332776188653
1472        17678654157568190529=3*198179*29735162248217
1474        17678654157568190531=277*1907*33467150584429
1476        17678654157568190533=30293*583588755077681
1478        17678654157568190535=3*3*5*7*17*67*54347*906649333
1480        17678654157568190537=83*383*1901*2287*127915759
1482        17678654157568190539=103*17027*545291*18486109
1484        17678654157568190541=3*685039*8602261651073
1486        17678654157568190543=7537*66271*35393797409
1488        17678654157568190545=5*11*11*11*33827*204107*384751
1490        17678654157568190547=3*31*41*79*157*3323*112492951
1492        17678654157568190549=7*7*347327207*1038757843
1494        17678654157568190551=61*739*1153*2111*161122943
1496        17678654157568190553=3*3*13*19*47*8387*51683*390353
1498        17678654157568190555=5*367*2777*13187*263082067
1500        17678654157568190557=6277*2816417740571641
1502        17678654157568190559=3*302385173*19488008161
1504        17678654157568190561=3547*6829*729845439647
1506        17678654157568190563=7*419*421*911*15715806181
1508        17678654157568190565=3*5*992437*1187558448383
1510        17678654157568190567=11*346349077*4640261761
1512        17678654157568190569=17*23*131849*252877*1356083
1514        17678654157568190571=3*3*3*3*3*72751663199869097
1516        17678654157568190573=29*609608764054075537
1518        17678654157568190575=5*5*707146166302727623
1520        17678654157568190577=3*7*101*252589*32998492333
1522        17678654157568190579=13*6031843*225452896181
1524        17678654157568190581=857*20628534606263933
1526        17678654157568190583=3*18287*322244475266003
1528        17678654157568190585=5*37*401*4639*51369900719
1530        17678654157568190587 is prime

重生888@

请问吴先生，费尽千辛万苦求出m和n，有什么意义？

两个各20位素数相乘的合数，我不告诉你某不定方程，您怎么分解？

可用于大数、特大数的素性检测！如果用时，比概率检测用时少，那就有大作用！

yangchuanju

重生888@ 发表于 2025-7-7 16:01
请问吴先生，费尽千辛万苦求出m和n，有什么意义？

两个各20位素数相乘的合数，我不告诉你某不定方程，您 ...

如果一个奇合数模6余1，则它的两个素因子或复合因子都是模6余1的，或都是模6余5的；
如果一个奇合数模6余3，则它的两个素因子或复合因子中一个模6余1，另一个模6余3；或一个模6余5，另一个模6余3；或两个都模6余3；
如果一个奇合数模6余5，则它的两个素因子或复合因子中一个模6余1，另一个模6余5；
总共就这三种类型，9种组合数。
分解给定的合数M时，若先行判定一下它模6的余数，然后只用不大于M平方根的模6余1或模6余5的素数（或奇数）试除即可；
不然的话，需用不大于M平方根的全体素数（或奇数）试除；相对的前一试除法试除次数可减少一半。
如果只考虑模6余1及模6余5的奇合数的分解，用此法更简单一些。

三种模6余数因子两两相乘，共9种不同的组合数——                               
×        1        3        5        种数
1        1        3        5        2
3        3        3        3        5
5        5        3        1        2

yangchuanju

重生试除法
如果一个奇合数模30余1，则它的两个素因子或复合因子都是模6余1的，或一个模30余7，另一个模30余13；或11*11,13*7,17*23,19*19,23*17,29*29，共8种可能；
如果一个奇合数模30余3，则它的两个素因子或复合因子模30的余数共20种可能；
如果一个奇合数模30余5，则它的两个素因子或复合因子模30的余数共18种可能；
如果一个奇合数模30余7，则它的两个素因子或复合因子模30的余数共8种可能；
如果一个奇合数模30余9，则它的两个素因子或复合因子模30的余数共20种可能；
如果一个奇合数模30余11，则它的两个素因子或复合因子模30的余数共8种可能；
如果一个奇合数模30余13，则它的两个素因子或复合因子模30的余数共8种可能；
如果一个奇合数模30余15，则它的两个素因子或复合因子模30的余数共45种可能；
如果一个奇合数模30余17，则它的两个素因子或复合因子模30的余数共8种可能；
如果一个奇合数模30余19，则它的两个素因子或复合因子模30的余数共8种可能；
如果一个奇合数模30余21，则它的两个素因子或复合因子模30的余数共20种可能；
如果一个奇合数模30余23，则它的两个素因子或复合因子模30的余数共8种可能；
如果一个奇合数模30余25，则它的两个素因子或复合因子模30的余数共18种可能；
如果一个奇合数模30余27，则它的两个素因子或复合因子模30的余数共20种可能；
如果一个奇合数模30余29，则它的两个素因子或复合因子模30的余数共8种可能；
总共15*15=225种可能。

15种模30余数因子两两相乘，共225种不同的组合数——                                                                                                                               
×        1        3        5        7        9        11        13        15        17        19        21        23        25        27        29        种数
1        1        3        5        7        9        11        13        15        17        19        21        23        25        27        29        8
3        3        9        15        21        27        3        9        15        21        27        3        9        15        21        27        20
5        5        15        25        5        15        25        5        15        25        5        15        25        5        15        25        18
7        7        21        5        19        3        17        1        15        29        13        27        11        25        9        23        8
9        9        27        15        3        21        9        27        15        3        21        9        27        15        3        21        20
11        11        3        25        17        9        1        23        15        7        29        21        13        5        27        19        8
13        13        9        5        1        27        23        19        15        11        7        3        29        25        21        17        8
15        15        15        15        15        15        15        15        15        15        15        15        15        15        15        15        45
17        17        21        25        29        3        7        11        15        19        23        27        1        5        9        13        8
19        19        27        5        13        21        29        7        15        23        1        9        17        25        3        11        8
21        21        3        15        27        9        21        3        15        27        9        21        3        15        27        9        20
23        23        9        25        11        27        13        29        15        1        17        3        19        5        21        7        8
25        25        15        5        25        15        5        25        15        5        25        15        5        25        15        5        18
27        27        21        15        9        3        27        21        15        9        3        27        21        15        9        3        20
29        29        27        25        23        21        19        17        15        13        11        9        7        5        3        1        8

yangchuanju

重生试除法
若只考虑与30互素的余数1,7,11,13,17,19,23,29，则有64种可能的组合数——
如果一个奇合数模30余1，则它的两个素因子或复合因子都是模6余1的，或一个模30余7，另一个模30余13；或11*11,13*7,17*23,19*19,23*17,29*29，共8种可能；
如果一个奇合数模30余7，则它的两个素因子或复合因子一个模30余1，另一个模30余7；或7*1,11*17,13*19,17*11,19*13,23*29,29*23，共8种可能；
如果一个奇合数模30余11，则它的两个素因子或复合因子一个模30余1，另一个模30余11；或7*23,11*1,13*17,17*13,19*29,23*7,29*19，共8种可能；
如果一个奇合数模30余13，则它的两个素因子或复合因子一个模30余1，另一个模30余13；或7*19,11*23,13*1,17*29,19*7,23*11,29*17，共8种可能；
如果一个奇合数模30余17，则它的两个素因子或复合因子一个模30余1，另一个模30余17；或7*11,11*7,13*29,17*1,19*23,23*19,29*13，共8种可能；
如果一个奇合数模30余19，则它的两个素因子或复合因子一个模30余1，另一个模30余19；或7*7,11*29,13*13,17*17,19*1,23*23,29*11，共8种可能；
如果一个奇合数模30余23，则它的两个素因子或复合因子一个模30余1，另一个模30余23；或7*29,11*23,13*11,17*19,19*17,23*1,29*7，共8种可能；
如果一个奇合数模30余29，则它的两个素因子或复合因子一个模30余1，另一个模30余29；或7*17,11*19,13*23,17*7,19*13,23*11,29*1，共8种可能；
重生试除法需先行找出所有可能的试除用素因子或奇合数，这与直接试除法并没有明显的优势！

8种与30互素的模余数因子两两相乘，共64种不同的组合数——                                                                       
×        1        7        11        13        17        19        23        29        种数
1        1        7        11        13        17        19        23        29        8
7        7        19        17        1        29        13        11        23        8
11        11        17        1        23        7        29        13        19        8
13        13        1        23        19        11        7        29        17        8
17        17        29        7        11        19        23        1        13        8
19        19        13        29        7        23        1        17        11        8
23        23        11        13        29        1        17        19        7        8
29        29        23        19        17        13        11        7        1        8

重生888@

yangchuanju 发表于 2025-7-7 21:24
重生试除法
若只考虑与30互素的余数1,7,11,13,17,19,23,29，则有64种可能的组合数——
如果一个奇合数模3 ...

您还没说你是怎么分解的，我的不须事先找出素因子，只要输入n或m的值就行！
前天您是怎么分解的？他有什么优势？ai说有哈希-拉宾算法。

重生888@

请先复习一下什么叫“不定方程”！  发表于 2025-7-7 14:02

请科普一下，什么叫不定方程？

你离了软件什么也做不了，10000以内就有1229个素数，也就是1亿，你用试除法都难以完成！不要讲大数、特大数了。用我的公式，完全就能测试！概率测试，不能保证百分之百准确！

重生888@

（30n+13）*（30m+13)=57599          n=0.1.2.3.....       m=0.1.2.3......    下同
............
（30n+29）(30m+31)=57599          n=7      30*7+29=    239               57599/239=241