二次篩選法

二次篩選 （ Quadratic Sieve ） 演算法是一個整數分解演算法 ， 在實際用途中爲已知第二快的方法 （ 目前第一快爲普通數域篩選法 ） 。 但對於大約 100 位數以內的整數 ， 它仍然是最快的算法 ， 而且比起普通數域篩選法來說簡潔得多 。 這是一個通用的整數分解演算法 ， 意即其運算時間完全取決於欲分解的整數本身位數的大小 ， 而不是在於特殊結構或特性 。 二次篩選法是由在1981年所發明 ， 並作爲理查德 · 施羅佩爾的線性篩法之改良版 。