这个大数分解算法谁懂

litong · 发表于 2023-10-2 16:14:45

基于欧几里得的因子析出算法，请举个实例

kutnfeuwunaxo · 发表于 2023-10-2 16:15:45

甚至不如Fermat法迅速的算法……
能发出论文
我也是服

补充内容 (2020-2-24 10:00):
写错一句话，特殊情况下这种算法比Fermat的算法快……但这个算法真的没有研究价值。GNFS比这个算法好太多了。

Kristslots · 发表于 2023-10-2 16:16:36

看不懂

DJWilliamstada · 发表于 2023-10-2 16:17:27

很容易理解的一个东西
类似于试除法
只是这个方法是从大数往小数试除的
只有在极特殊的情况下这个算法才会生效

算法远远慢于GNFS
没有太多研究价值

		自动登录	找回密码
密码			立即注册