Su rango tiene un límite superior de aproximadamente 2-3 por ciento más grande que el límite inferior. Así, la respuesta es que no hay mucho que usted puede hacer simplemente en base a una serie como esa. Esto es porque usted puede comenzar con una pequeña gama, decir 100-102. A continuación, 102-102*1.02, entonces 102*1.02-102*1.02^2, y así sucesivamente. De continuar así, usted sólo necesita alrededor de registro de base 1.02 $n$ pasos para cubrir toda la gama de factores (bueno, la mitad que para llegar a la raíz cuadrada). Por lo tanto, si usted tenía un buen algoritmo utilizando rangos de finura, podría tener un buen algoritmo en general.
Sólo se debe multiplicar la complejidad de su caso especial del algoritmo por un factor linear, y usted tiene la complejidad de un general válido algoritmo de factorización. Desde lineal factor de pequeños granos en el mundo de la factorización de enteros, un intervalo que sólo se multa a la suma de cinco por ciento es por lo tanto esencialmente inútil en la simplificación del problema.
Ahora, su rango es muy cerca de la plaza de la raíz, así que tal vez usted está pensando en algo se puede hacer a partir de eso. Esto no ayuda, porque usted podría proceder como he mencionado antes, pero en cada paso de multiplicar la gama o número de factor por un entero con el fin de transformar el problema en uno donde la gama cubre cualquier valor calculado con base en el número de factor (al igual que su raíz cuadrada). Luego de un algoritmo que podría utilizar un rango con una finura en el orden de un par por ciento, ubicados en cualquier lugar específico con respecto a la cantidad de factor, puede ser usado para construir un algoritmo de propósito general en el costo de un factor linear.
Por tanto, la respuesta a tu pregunta es, sin duda ninguna, una amplia gama como que no es útil. Sólo tendría que olvidarse de la gama y el uso de un algoritmo de propósito general.
