Dicho algoritmo es un paso importante en el algoritmo de factorización de la criba cuadrática (Carl Pomerance).