nyy 发表于 2022-10-24 14:46:27

3829339位大整数完全分解欣赏

梅森数M12720787=2^12720787-1
因子分别为(一行一个):
1119429257
175573124547437977
8480999878421106991
PRP3829294

最后一个是prp

nyy 发表于 2022-10-24 14:47:44

类似的还有
((2^87691-1)/500982892169/1610747697738457)
这个数我运行过了,通过了bpsw算法的测试!以及通过了几个数的费马测试!

nyy 发表于 2022-10-24 15:02:14

更详细地见:https://www.mersenne.ca/exponent/12720787

nyy 发表于 2022-10-24 15:04:09

M24036583最大的完全的分解,就是这个整数了,因为这个整数被判定为梅森素数,因此当被判定完毕的那一刻,也就是彻底完成了整数分解!
页: [1]
查看完整版本: 3829339位大整数完全分解欣赏