ysr 发表于 2021-10-26 18:51
额，这个就是因数分解，后面的就是因数吧，这个位数不太多。
下面这个是155位乘积，只要两个数相差不大就可以解
=== Starting work on batchfile expression ===
factor(141200934203348100398237203092056603810497665953866503938436185453188653157534841542476799951117838232625775007972565407157639296613520419503480411605348989930269251550612802713562083757413530752693656921524166574490706642637366533580294193220594792686644979858892684504400190942099051519236019210134694833519)
=============================================
fac: factoring 141200934203348100398237203092056603810497665953866503938436185453188653157534841542476799951117838232625775007972565407157639296613520419503480411605348989930269251550612802713562083757413530752693656921524166574490706642637366533580294193220594792686644979858892684504400190942099051519236019210134694833519
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
fmt: 1000000 iterations
Total factoring time = 1.1689 seconds
***factors found***
P155 = 11882799931133575237134881655531298700920220926468160139567710448450047261110422991394849999129343267976899210379572050071255287064068104375014974158436593
P155 = 11882799931133575237134881655531298700920220926468160139567710448450047261110422991394849999129343267976899210379572050071255287064068104375014974021209183
ans = 1
eof; done processing batchfile
xyaoy 发表于 2021-10-27 00:53
下面这个是155位乘积，只要两个数相差不大就可以解
=== Starting work on batchfile expression ===
fa ...
很好！看起来这个软件可以分解某些类型的大整数，谢谢指导！
ysr 发表于 2021-10-27 10:52
很好！看起来这个软件可以分解某些类型的大整数，谢谢指导！
我不是数学专业，只是遇到了一个RSA的问题，想来这里寻求帮助，解不出来不甘心。。。。然而，目前没有能给我启发的帖子，3月德国数学家发的那个晶格筛算法目前也没找到成熟的代码（论文也看不懂）
xyaoy 发表于 2021-10-28 02:43
我不是数学专业，只是遇到了一个RSA的问题，想来这里寻求帮助，解不出来不甘心。。。。然而，目前没有能 ...
只要你爱好这个，有兴趣的话，业余时间弄一下很好！祝你成功！
本帖最后由 ysr 于 2021-11-13 15:41 编辑
风花飘飘 发表于 2021-11-13 15:31
695800000167999998647=109*x
是109。
你这个是与我前文不同的合数？有空再聊吧，晚安！
本帖最后由 ysr 于 2021-11-14 01:56 编辑
风花飘飘 发表于 2021-11-13 15:38
https://zh.numberempire.com/primenumbers.php
这个更牛！
这是分解网站？网站上的分解软件仅仅能分解小因子的合数，比如某些617位的整数，如果其因子小于100位甚至小于200位的都可以分解，如果是大因子合数就不能分解，比如两个308位的因子的积就是616位的，就显示不能分解了。
有空再聊吧，晚安！