关于大整数分解的二次筛算法在IBM PC系列微机上的实现

我们在IBM PC系列微机上实现了大整数分解C.Pomerance-P.Montgomcry多个多项式二次筛算法。把一个20位整数分解为两个较小整数之积约需一分钟,把一个40位整数分解为两个较小整数之积约需15小时。