量以及一个非常大的矩阵。解决方法是去找到一些特别的数字 "a" ，使得 "a" 模 n 之值只由很小的质因数组成（它们都是光滑数）。此种数字很难被找到，但是若仅使用光滑数将可以保持向量和矩阵之尺寸更小、更容易处理。而二次筛选法使用一种之后会提及名为「筛法」（sieving）的技巧去找寻光滑数，也就是此演算法的命名由来。
演算法.总地来说，二次筛算法基本有以下主要的步骤：本文的剩余部分将解释这个基本演算法的细节和延伸。
二次筛法（QS）如何最佳化找寻