谁能分解10^200+3分解质因数

mathematica

给出每一个质因数

风云剑

10^200也就700bit的级别，应该不是很费时啊。但你分解这个干啥？

风云剑

www.factordb.com

mathe

风云🗡给出的网站的分解结果
16892897616604738393032473779*
142382085188774470405910710620318311201708781764203691159141491*
41575789136886395098758671741723670103749259409601292912421292205993178486578323921284022171938244838107449227

mathematica

mathe 发表于 2019-1-24 16:09
风云🗡给出的网站的分解结果
16892897616604738393032473779*
142382085188774470405910710620318 ...

我还以为知道那个网站的人不多呢

.·.·.

第一个因子很容易找
00:25:54> factorint(10^200+3,1+4+8)
IFAC: cracking composite
        100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003
IFAC: checking for pure square
IFAC: trying Lenstra-Montgomery ECM
ECM: working on 64 curves at a time; initializing for up to 220 rounds...
ECM: time =      0 ms
ECM: B1 = 1800, B2 = 198000,    gss =  128*420
ECM: time =   1751 ms, B1 phase done, p = 1801, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 2017
ECM: time =   1156 ms
ECM: B1 = 2200, B2 = 242000,    gss =  128*420
ECM: time =   2078 ms, B1 phase done, p = 2203, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 2413
ECM: time =   1376 ms
ECM: B1 = 2700, B2 = 297000,    gss =  256*420
ECM: time =   2516 ms, B1 phase done, p = 2707, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 2917
ECM: time =   1657 ms
ECM: B1 = 3250, B2 = 357500,    gss =  256*420
ECM: time =   2970 ms, B1 phase done, p = 3251, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 3461
ECM: time =   1923 ms
ECM: B1 = 4000, B2 = 440000,    gss =  256*420
ECM: time =   3642 ms, B1 phase done, p = 4001, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 4211
ECM: time =   2344 ms
ECM: B1 = 4850, B2 = 533500,    gss =  256*420
ECM: time =   4328 ms, B1 phase done, p = 4861, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 5077
ECM: time =   2751 ms
ECM: B1 = 5800, B2 = 638000,    gss =  256*420
ECM: time =   5094 ms, B1 phase done, p = 5801, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 6011
ECM: time =   3250 ms
ECM: B1 = 7100, B2 = 781000,    gss =  256*420
ECM: time =   6407 ms, B1 phase done, p = 7103, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 7313
ECM: time =   3892 ms
ECM: B1 = 8700, B2 = 957000,    gss =  256*420
ECM: time =   7656 ms, B1 phase done, p = 8707, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 8921
ECM: time =   4735 ms
ECM: B1 = 10600,        B2 = 1166000,   gss =  512*420
ECM: time =   9297 ms, B1 phase done, p = 10601, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 10813
ECM: time =   5563 ms
ECM: B1 = 12900,        B2 = 1419000,   gss =  512*420
ECM: time =  10970 ms, B1 phase done, p = 12907, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 13117
ECM: time =   6767 ms
ECM: B1 = 15700,        B2 = 1727000,   gss =  512*420
ECM: time =  13391 ms, B1 phase done, p = 15727, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 15937
ECM: time =   7985 ms
ECM: B1 = 19000,        B2 = 2090000,   gss =  512*420
ECM: time =  15923 ms, B1 phase done, p = 19001, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 19217
ECM: time =   9501 ms
ECM: B1 = 23200,        B2 = 2552000,   gss =  512*420
ECM: time =  19516 ms, B1 phase done, p = 23201, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 23411
ECM: time =  11454 ms
ECM: B1 = 28000,        B2 = 3080000,   gss =  512*420
ECM: time =  23625 ms, B1 phase done, p = 28001, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 28223
ECM: time =  13563 ms
ECM: B1 = 34500,        B2 = 3795000,   gss =  512*420
ECM: time =  28845 ms, B1 phase done, p = 34501, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 34717
ECM: time =  16469 ms
ECM: B1 = 43000,        B2 = 4730000,   gss = 1024*420
ECM: time =  35876 ms, B1 phase done, p = 43003, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 43219
ECM: time =  20000 ms
ECM: B1 = 53800,        B2 = 5918000,   gss = 1024*420
ECM: time =  43657 ms, B1 phase done, p = 53813, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 54023
ECM: time =  24735 ms
ECM: B1 = 67750,        B2 = 7452500,   gss = 1024*420
ECM: time =  55484 ms, B1 phase done, p = 67751, setting up for B2
ECM: time =     31 ms, entering B2 phase, p = 67961
ECM: time =  30250 ms
ECM: B1 = 85300,        B2 = 9383000,   gss = 1024*420
ECM: time =  69782 ms, B1 phase done, p = 85303, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 85517
ECM: time =  37688 ms
ECM: B1 = 107400,       B2 = 11814000,  gss = 1024*420
ECM: time =  87704 ms, B1 phase done, p = 107441, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 107657
ECM: time =  46938 ms
ECM: B1 = 135400,       B2 = 14894000,  gss = 1024*420
ECM: time = 108578 ms, B1 phase done, p = 135403, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 135617
ECM: time =  57501 ms
ECM: B1 = 170800,       B2 = 18788000,  gss = 1024*420
ECM: time = 136954 ms, B1 phase done, p = 170801, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 171013
ECM: time =  71798 ms
ECM: B1 = 215400,       B2 = 23694000,  gss = 1024*420
ECM: time = 174281 ms, B1 phase done, p = 215417, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 215651
ECM: time =  89656 ms
ECM: B1 = 271400,       B2 = 29854000,  gss = 1024*420
ECM: time = 215923 ms, B1 phase done, p = 271409, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 271637
ECM: time = 110704 ms
ECM: B1 = 341500,       B2 = 37565000,  gss = 1024*420
ECM: time = 272297 ms, B1 phase done, p = 341501, setting up for B2
ECM: time =     48 ms, entering B2 phase, p = 341713
ECM: time = 137250 ms
ECM: B1 = 429700,       B2 = 47267000,  gss = 1024*420
ECM: time = 341970 ms, B1 phase done, p = 429701, setting up for B2
ECM: time =     47 ms, entering B2 phase, p = 429923
ECM: time =  55438 ms
        found factor = 16892897616604738393032473779
IFAC: cofactor = 5919647550678682918318585392550030687321219331802429980672060525048639901448866420111089641083403610030206379807979210510870824800479444820240779860283084327969945191577457
IFAC: factor 5919647550678682918318585392550030687321219331802429980672060525048639901448866420111089641083403610030206379807979210510870824800479444820240779860283084327969945191577457
        is composite
IFAC: factor 16892897616604738393032473779
        is prime
IFAC: prime 16892897616604738393032473779
        appears with exponent = 1
IFAC: main loop: 1 factor left
IFAC: cracking composite
        5919647550678682918318585392550030687321219331802429980672060525048639901448866420111089641083403610030206379807979210510870824800479444820240779860283084327969945191577457
IFAC: checking for pure square
IFAC: trying Lenstra-Montgomery ECM
然后……

mathematica

.·.·. 发表于 2019-1-25 01:09
第一个因子很容易找
00:25:54> factorint(10^200+3,1+4+8)
IFAC: cracking composite

你这啥软件？我只看到了ecm

mathematica

.·.·. 发表于 2019-1-25 01:09
第一个因子很容易找
00:25:54> factorint(10^200+3,1+4+8)
IFAC: cracking composite

你是在Linux上，还是Windows上，如何改config？

mathematica

mathe 发表于 2019-1-24 16:09
风云🗡给出的网站的分解结果
16892897616604738393032473779*
142382085188774470405910710620318 ...

2^2^14+1
这个也给出了结果，不过我认为是查询出来的
116928085873074369829035993834596371340386703423373313

.·.·.

mathematica 发表于 2019-1-25 09:09
2^2^14+1
这个也给出了结果，不过我认为是查询出来的
1169280858730743698290359938345963713403867034 ...

2^2^14+1
应该是查的
毕竟是费马数的因子