分享一个大整数的分解!2^1061-1

mathematica · 发表于 2019-3-11 16:19:10

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

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

×

2^1061-1
这是一个320位的大合数
被分解成了两个素数
4681722635107226562077767067500697230161897921425283287506897630383940\
0413682313921168154465151768472420980044715745858522803980473207943564\
433
这是个143位的整数

与

5277396428112339175588382160735346093125228962547079720105831757604670\
5489649287270278654976405264349351138227322605263197977553393635146203\
7464331880467187717179256707148303247

这是个177位的整数
143+177=320

liangbch · 发表于 2019-3-12 11:10:39

https://en.wikipedia.org/wiki/Integer_factorization_records 提到了这个数，分解着实不易。

mathematica · 发表于 2019-3-22 12:12:30

liangbch 发表于 2019-3-12 11:10
https://en.wikipedia.org/wiki/Integer_factorization_records 提到了这个数，分解着实不易。

这是一个梅森数,只不过是合数

无心人 · 发表于 2019-9-11 17:23:24

用的是特殊数域筛，构造的简单多项式

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

[欣赏] 分享一个大整数的分解!2^1061-1

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