分解因子：2^90-1

moranhuishou · 发表于 2011-4-26 10:00

2^90-1
=1237940039285380274899124223
=3^3*7*11*19*31*73*151*331*631*23311*18837001

zy1818sd · 发表于 2011-4-26 11:37

2^120-1 =3 (2) 5 (2) 7 (1) 11 (1) 13 (1) 17 (1) 31 (1) 41 (1) 61 (1) 151 (1) 241 (1) 331 (1) 1321 (1) 61681 (1) 4562284561 (1)

尚九天 · 发表于 2011-4-26 11:56

厉害！一楼二楼都厉害！

moranhuishou · 发表于 2011-4-26 13:00

2^108-1
=324518553658426726783156020576255
=3^4*5*7*13*19*37*73*109*87211*246241*279073*262657

moranhuishou · 发表于 2011-4-26 13:12

还是没有庄严先生分解的大

不过分解因子并不在乎自然数的大小，因为这些数的因子并不大。
分解因数的难度在于自然数的次大（第二个）因子的大小，因为最大的那一个是不用找的。

pAq · 发表于 2011-4-26 17:56

下面引用由yeduhengzhou在 2011/04/26 01:47pm 发表的内容：
试分解
142183848999276923

=311267911 × 456789293

pAq · 发表于 2011-4-26 18:19

下面引用由yeduhengzhou在 2011/04/26 06:10pm 发表的内容：
不错

请审验：
2^190-1
=1569275433846670190958947355801916604025588861116008628223
= 3 × 11 × 31 × 191 × 2281 × 174763 × 524287 × 420778751 × 30327152671 × 3011347479614249131

		自动登录	找回密码
密码			注册