论文部分内容阅读
Pomerance提出的二次筛法(QS)和Silverman提出的多个多项式二次筛法(MPQS)是分解直至100位大整数的强有力工具.国外一些学者在巨型计算机及分布式并行计算机上讨论了QS和MPQS的实现方法,并且分解了许多大整数.国内只见到在微机上实现QS的报道,尚未见到微机实现MPQS的消息.作者首先较详细地描述MPQS的每一步,然后在486微机上实现MPQS,并给出一些例子.是在MPP计算机上实现MPQS的阶段性成果.