怎么快速找出大整数的特定因数。

zeroieme · 发表于 2016-6-26 18:37:38

您需要登录才可以下载或查看，没有账号？欢迎注册

×

一个大整数R，用相对R小的整数b，求最接近b的两个R的因数e1、e2。e1<b<e2。
刚才用反复整除来求，以6位数查询200位大数的因数。用时差异从毫秒级到分钟级。

zeroieme · 发表于 2016-6-27 01:34:01

整数规划是个偏慢而稳定的方法

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 怎么快速找出大整数的特定因数。