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

mathematica · 发表于 2019-1-24 15:28:24

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

给出每一个质因数

风云剑 · 发表于 2019-1-24 15:51:59

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

风云剑 · 发表于 2019-1-24 16:03:17

www.factordb.com

mathe · 发表于 2019-1-24 16:09:35

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

mathematica · 发表于 2019-1-24 16:55:53

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

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

.·.·. · 发表于 2019-1-25 01:09:36

第一个因子很容易找
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 04:34:43

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

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

mathematica · 发表于 2019-1-25 08:45:19

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

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

mathematica · 发表于 2019-1-25 09:09:15

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

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

.·.·. · 发表于 2019-1-25 09:47:32

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

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

账号		自动登录	找回密码
密码			欢迎注册

[提问] 谁能分解10^200+3分解质因数

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

点评

评分

点评

点评

点评

点评