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

整数规划是个偏慢而稳定的方法
页: [1]
查看完整版本: 怎么快速找出大整数的特定因数。