排除因子分解法

也称为平方差方法。它最初由费马使用，后来被高斯改进。高斯寻找满足以下条件的整数 和 ：

对于不同的模数 。这允许排除许多潜在的因子。当因子大小大致相同时，此方法效果最佳，因此有时最好尝试 ，其中 为适当选择的值。