s factorization method）的核心。而二次筛选法改良自。一般来说，二次筛选法的执行时间（去质数分解一个整数 "n" 时）为参见 L-符号。上式常数 e 为自然对数之底数。
解决方法.令 "x"模"y" 表示为 x 除以 y 之后所剩的余数。 为了分解整数 "n"， 牵涉到需要寻找一个数字 a（"n <" a "< n-1），"使得 a mod "n" 是一个完全平方数。 但这些 a 值相当难找到。 二次筛选法包括对于好几个 a 值去计算了 a