大多数情况下，同余数为非平凡解而整数分解便完成了。 这大致上即是费马因式分解法（Fermat's factorization method）的核心。而二次筛选法改良自。一般来说，二次筛选法的执行时间（去质数分解一个整数 "n" 时）为参见L-符号。上式常数 e 为自然对数之底数。
解决方法.令 "x" 模 "y" 表示为 x 除以 y 之后所剩的余数。 为了分解整数 "n"， 牵涉到需要寻找一个数字 a（"n <" a "< n-1），"使得 a mod "n"