mula_45。而如果 A 为一个完全平方数，则只需考虑 formula_46的部分。此方式（称为 MPQS，倍数多项式二次筛选法（Multiple Polynomial Quadratic Sieve））非常适合平行运算，因为每一个处理因式分解的处理器可以单纯的给入 "n" 、因数基底以及多项式的集合，且直到运算完多项式之前都不须跟中央处理器作任何传输。
大质数.
单一的大质数.如果在除以所有小于 A 的因数之后，剩余的数字（余因子）小于 A，那么这个余