娱乐娱乐：分解大数152414752935769

重生888@

ysr先生好！知道152414752935769是合数，且知道不定方程(30n+7)(30m+7)能分解它，我想知道用时是多少？
请ysr方便的时候，玩玩。谢谢！

重生888@

明天星期天，ysr同学有时间，可以玩玩。

yangchuanju

请吴老师分解以下6个大合数——
152414827009591
152414876392139
152414950465961
152414950466021
152415024539879
152415073922491

ysr

yangchuanju 发表于 2025-7-5 13:54
请吴老师分解以下6个大合数——
152414827009591
152414876392139

152414827009591=12345637*12345643
152414876392139=12345637*12345647
152414950465961=12345637*12345653
152414950466021=12345643*12345647
152415024539879=12345643*12345653
152415073922491=12345647*12345653

重生888@

ysr 发表于 2025-7-5 22:40
152414827009591=12345637*12345643
152414876392139=12345637*12345647
152414950465961=12345637*123 ...

不知道下面的数是不是质数：
12345643
12345647
12345653
12345647
12345653

重生888@

ysr先生在大数分解方面是高人！大数的素性检测是门科学，也是浪费时间的事。如果有兴趣娱乐，15位数小了，来个20位的。
对1234563333333333337素性检测，
1.  如果此数是合数，不定方程(30n+7)*(30m+31)有八分之一机率可分解，           n=0.1.2.3.......       m=0.1.2.3........下同
2.  如果此数是质数，不但上面不定方程不能分解，，下面7个不定方程都不能分解！
     (30n+11)(30m+17)
     (30n+13)(30m+19)
     (30n+23)(30m+29)
     (30n+31)(30m+7)
     (30n+17)(30m+11)
     (30n+19)(30m+13)
     (30n+29)(30m+23)
3.   如果是合数，至少有一组不定方程能分解

以上对合数，只需分解一个因子，能记时间更好。       没有时间和精力，不要碰！（大数的素性检测，太费事！）

yangchuanju

吴先生是不是想说——
任意与30互素的奇合数都可以表示成(30m+a)*(30n+b)的乘积形式，
其中m和n都是大于等于0的整数，m和n可以相等也可以不相等；
a和b都是1,7,11,13,17,19,23,29形式的整数，a和b可以相等也可以不相等？

yangchuanju

7        1234567=127*9721
        cputime 0:00:00:00
       
8        12345637 is prime
        cputime 0:00:00:00
       
9        123456337 is prime
        cputime 0:00:00:00
       
10        1234563337=7*176366191
        cputime 0:00:00:00
       
11        12345633337 is prime
        cputime 0:00:00:00
       
12        123456333337=61*5437*372241
        cputime 0:00:00:00
       
13        1234563333337=193*373*1123*15271
        cputime 0:00:00:00
       
14        12345633333337=29*131*499*6512437
        cputime 0:00:00:00
       
15        123456333333337=39769*3104335873
        cputime 0:00:00:00
       
16        1234563333333337=7*12041*13159*1113089
        cputime 0:00:00:00
       
17        12345633333333337 is prime
        cputime 0:00:00:01——0时0分0秒加60分子01秒
       
18        123456333333333337=17*157393*46140153977
        cputime 0:00:00:00
       
19        1234563333333333337=151*283*13099*2205524311
        cputime 0:00:00:00
       
20        12345633333333333337=47*281*934779536104591
        cputime 0:00:00:01
       
21        123456333333333333337=815912351*151310778887
        cputime 0:00:00:06
       
22        1234563333333333333337=7*19*3643*9230707*276037189
        cputime 0:00:00:01
       
23        12345633333333333333337=68147*1075133*168501759487
        cputime 0:00:00:00
       
24        123456333333333333333337 is prime
        cputime 0:00:00:01
       
25        1234563333333333333333337=163*223*433*78439173768981661
        cputime 0:00:00:01
       
26        12345633333333333333333337=183763*820837*81846173044327
        cputime 0:00:00:03
       
27        123456333333333333333333337=177383*21749323*32000416841693
        cputime 0:00:00:03
       
28        1234563333333333333333333337=7*129229*14483741*94226834272919
        cputime 0:00:00:03
       
29        12345633333333333333333333337 is prime
        cputime 0:00:00:03
       
30        123456333333333333333333333337=70501*7406308279*236437474600003
        cputime 0:00:00:24
       
31        1234563333333333333333333333337=27803*44403961203227469457732379
        cputime 0:00:00:03
       
32        12345633333333333333333333333337=59*1579*132519330334939871119173617
        cputime 0:00:00:03
       
33        123456333333333333333333333333337=67*113*463*8972869*3925073645393398601
        cputime 0:00:00:03
       
34        1234563333333333333333333333333337=7*17*7426687*1396919217508033775320529
        cputime 0:00:00:03
       
35        12345633333333333333333333333333337=967*12766942433643571182350913478111
        cputime 0:00:00:04
       
36        123456333333333333333333333333333337=243424589*21002254909*24148102105409537
        cputime 0:00:00:26
       
37        1234563333333333333333333333333333337=147141791*8390297038951587406825388807
        cputime 0:00:00:06
       
38        12345633333333333333333333333333333337=1049*11730634079*1003266701581538255428447
        cputime 0:00:00:06
       
39        123456333333333333333333333333333333337=1647859*2114393*1295538113293*27350005602407
        cputime 0:00:04:81
       
40        1234563333333333333333333333333333333337=7*19*1242256225633647457*7472235506776770277
        cputime 0:00:08:82
       
41        12345633333333333333333333333333333333337=1163*2969*805891*4436568140922626763035765281
        cputime 0:00:00:04
       
42        123456333333333333333333333333333333333337=29*139*59006777*1985990011*9354427499*27938585159
        cputime 0:00:00:04
       
43        1234563333333333333333333333333333333333337=5388797*76748418137*2985053488302772548046933
        cputime 0:00:01:37
       
44        12345633333333333333333333333333333333333337=176441831*13269326276886079*5273062819869450113
        cputime 0:00:09:01
       
45        123456333333333333333333333333333333333333337=89*32233*101515697258383799*423925398889668460399
        cputime 0:00:09:10——0时0分9秒加60分子10秒
       
46        1234563333333333333333333333333333333333333337=7*7*165901*151868705240035990647155481260502585613
        cputime 0:00:00:06

重生888@

ysr先生年青，厉害！感谢你参与分解，  
下面请杨先生玩玩，不过天热，不要累着！
知道6419946189750108315691003087147
不定方程(30n+7)(30m+31)可以分解。         n=0.1.2.3.....       m=0.1.2.3.......

重生888@

6419946189750108315691003087147 = 81846173044327 * 78439173768981661 cputime 0:00:04:82  发表于 2025-7-6 20:33

不错，为你点赞！
请问是你的软件分解的，还是用我的不定方程分解的，用时多少？