普通数域筛选法 在数论中普通数域筛选法GNFS是已知效率最高的分解整数的算法 分解整数n由log n  个位元组成需要 exp        o      ln  n     ln  ln  n      L n         displaystyle exp leftleftsqrtfrac orightln nfrac ln ln nfrac rightLnleftfrac sqrtfrac right 步参见L符号它是从特殊数域筛选法英语Special number field sieve引申出来的 如果条件数域筛没有限定条件就是指普通数域筛选