即是那些向量所对应的数字之积。然而，纯粹地只去将一堆随机数字平方并模 n 会产生很大量的、不同的质因数，也因此会产生出很长的向量以及一个非常大的矩阵。解决方法是去找到一些特别的数字 "a" ，使得 "a" 模 n 之值只由很小的质因数组成（它们都是光滑数）。此种数字很难被找到，但是若仅使用光滑数将可以保持向量和矩阵之尺寸更小、更容易处理。而二次筛选法使用一种之后会提及名为「筛法」（sieving）的技巧去找寻光滑数，也就是此演算法的命名由来。
演算法.总地来说，二次筛算法基