运算时间完全取决于欲分解的整数本身位数的大小，而不是在于特殊结构或特性。 二次筛选法是由在1981年所发明，并作为理查德·施罗佩尔的线性筛法之改良版。
基础目标.此演算法试图去建立一个模 "n" （ n 为欲分解的数）下的平方同余，这往往即是 "n" 的因数分解。演算法有两个阶段：「数据收集」，在此阶段收集可能可以找到一个平方同余的资料；以及「数据处理」，它把所有收集的数据放进一个矩阵里，并解决、获得一个平方同余数。 数据收集的阶段可以很轻易地使用多个处理器去平行化。但数据