效率最高的分解整数的算法。<br>分解整数"n"（由个位元组成）需要 步（参见L符号）。它是从引申出来的。<br>如果条件"数域筛"没有限定条件，就是指普通数域筛选。
方法.我们选择两个不可约分的最高次项为d和e的两个多项式"f(x)"和"g(x)"，<br>令通根m是f和g mod n的根；则他们会是"m"阶，同时次项"d" 和 "e"比较低。<br>选择最高次项为d和e的两个多项式f（x）和g（x），它们具有整数系数，在有理数上不可约，并且在mod n时具有共同的