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

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

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

用的是特殊数域筛，构造的简单多项式
页: [1]
查看完整版本: 分享一个大整数的分解!2^1061-1