10^69+2607大整数分解欣赏
40938980797129151552564164844215577这是其中一个因子
运气好，用gmp-ecm很快就分解出来了，我就这么运气好过！ cd C:\Users\Administrator\Desktop\_123\gmpecm-svn3027-sandybridge
echo "(10^69+2607)" | ecm -one -c 0 1e6
这个是不达目的不罢休的代码，只要达到目的了，软件自动停止运行，具体运行多少步，软件也不知道，
mathematica 发表于 2020-9-2 15:32
这个是不达目的不罢休的代码，只要达到目的了，软件自动停止运行，具体运行多少步，软件也不知道，
这个大小连SNFS都不需要，一分钟搞定
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 849.63/58.4974
Info:root: Cleaning up computation data in /tmp/cado.4h7dy16v
40938980797129151552564164844215577 24426597353643084809987417412256391 .·.·. 发表于 2020-9-2 21:03
这个大小连SNFS都不需要，一分钟搞定
如果上snfs，只花了半分钟
neutron@Neutron:/me/cado-nfs$ python ./cado-nfs.py 1000000000000000000000000000000000000000000000000000000000000000002607 tasks.polyselect.import='/me/test.poly'
...
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 449.94/24.774
Info:root: Cleaning up computation data in /tmp/cado.vu6alwk5
24426597353643084809987417412256391 40938980797129151552564164844215577这里SNFS取法如下：neutron@Neutron:/me/cado-nfs$ cat /me/test.poly
n: 1000000000000000000000000000000000000000000000000000000000000000002607
skew: 1.0
c5: 10000
c0: 2607
Y1: -1
Y0: 10000000000000 .·.·. 发表于 2020-9-2 21:07
如果上snfs，只花了半分钟
这里SNFS取法如下：
你这人真无聊，难道我不知道用二次筛法之类的分解更快？
我就是演示一下如何用ecm而已 mathematica 发表于 2020-9-3 08:02
你这人真无聊，难道我不知道用二次筛法之类的分解更快？
我就是演示一下如何用ecm而已
发这么多所谓大整数分解欣赏，你这人真无聊。
页:
[1]