Si se utiliza una variante sin el test de primalidad, sencillamente dividiendo por todo número impar menor que la raíz cuadrada de "n", ya sea primo o no, puede llegar a necesitarse alrededor de