Performace en codigo

son tantas iteraciones, que con un poquito que optimices algo vas a notar una buena diferencia. Especialmente en el ciclo interno.

Estás haciendo un billón de iteraciones (y un billón de los buenos, no de los gringos). Lo tardado es estar elevando ambos números al cuadrado y comparando con el número.

Para empezar, es más rápido si haces   y   que invocar  . Luego, es más rápido si haces la operación una sola vez, y no dos (una vez para ver si se cumple, y cuando se cumple, se hace otra vez para imprimir, cuando pudiste haber guardado el valor para solamente imprimirlo).

Luego, deberías analizar el número contra el que estás comparando y ajustar los parámetros del ciclo de manera apropiada. Para empezar, sólo te sirve empezar de 0 cada ciclo si el número que te dieron es 0 (y ese debería incluso ser tratado como un caso especial). Cero al cuadrado siempre va a ser cero, de modo que estás ejecutando un millón de comparaciones innecesarias. Si empiezas en 1, sabes que 1*1==1 de modo que ahí te podrías saltar la multiplicación (aunque tal vez no valga tanto la pena, pero bueno, son un millón de multiplicaciones que te ahorras).

Si el número es positivo, j siempre debe ser mayor que i, no tiene caso que compares lo contrario porque te va a dar un número negativo. Si j es negativo, j siempre debe ser menor que i, no tiene caso que compares lo contrario porque te va a dar un número positivo. En otras palabras, si el número es positivo, el ciclo interno debe ir de 1 a i pero si es negativo, el ciclo interno debe ir de i a 1000000.

Con eso debes reducir drásticamente el número de operaciones ejecutadas y por tanto mejorar notablemente el tiempo de ejecución.

El programa pregunta si a^2-b^2=n por fuerza bruta ,podemos reescribirlo como a^2-n=b^2 y de esta forma eliminamos el ciclo de b y solo preguntamos si b es un numero cuadrado y tambien tu codigo tiene error de desbordamiento entero.

Aunque tambien podria haber otras optimizaciones.