-
-
[求助]python的17位精度限制我程序的运行，还有一系列问题
-
发表于:
2022-3-31 06:23
20161
-
[求助]python的17位精度限制我程序的运行，还有一系列问题
请帮助我，谢谢。
我是很久以前看了模仿游戏后产生了一点对密码的兴趣，
前天花两三个小时学习并写了一个python代码，
能跑，但是不完全能跑，只能解Rsa-20左右的数。
两天尝试别的算法，无果，故来求助各位。
别取笑我，我知道和其他大牛比起来，我的代码如同未发育的细胞。
目前对yafu和其他几个算法还不理解。
遇到的问题如下：
【1.】如何设置或提高计算精度？
python精度只有17位。
使用Decimal设置精度查看结果，发现17位后依然是错误的。
【2.】我是否可以继续用python优化代码？还是换别的语言。
【3.】为什么我电脑运行python只占用6%左右？
【】我想了解更多关于yafu和其他算法的内容，可能会稍微花点时间。
没有利用算法，单纯靠函数算。
经过优化，理论上是已经减少一半时间，实际上3分之一。
↓我的代码运算结果预览，这个获取时间的代码似乎也不太精确，求助。
输入公钥参数N的值803223546341435803692289
1001470831019.0
802043875331.0
Time elapsed: 11016.68958067894 seconds
输入公钥参数N的值803223546341435803692289
1001470831019.0
802043875331.0
Time elapsed: 7247.383987665176 seconds
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
最后于 2022-3-31 10:44
被kanxue编辑
，原因： 请看版规
