,同餘數為非平凡解而整數分解便完成了。這大致上即是費馬因式分解法(Fermat'sfactorizationmethod)的核心。 而二次篩選法改良自狄克森因式分解法(英语:Dixon'sfactorizationmethod)。 一般來說,二次篩選法的執行時間(去質數分解一個整數 n {\displaystyle
Šimerka: quadratic forms and factorization. LMS Journal of Computation and Mathematics. 2013, 16: 118–129. doi:10.1112/S1461157013000065 . Scipione Ferro