Dado un entero positivo n , la tarea es verificar si n es un número sin hipotenusa o no. Si n es un número sin hipotenusa, escriba ‘SÍ’; de lo contrario, escriba ‘NO’.
Número sin hipotenusa : en matemáticas, un número sin hipotenusa es un número natural cuyo cuadrado no se puede expresar como la suma de dos cuadrados distintos distintos de cero,
es decir, un número sin hipotenusa no se puede poner en la forma de(x 2 + x 2 )oK(x 2 + x 2 ); dondeK,xeyson números enteros positivos. El número 1, 2, 3, 4 son números sin hipotenusa, mientras que 5 no es un número sin hipotenusa.
Un número sin hipotenusa no puede ser la hipotenusa del triángulo rectángulo que tiene lados enteros.
Ejemplos:
Entrada: 5
Salida: SI
Explicación : 5 se puede expresar como 2 2 + 1 2 .Entrada: 6
Salida: NO
Explicación : 6 no se puede expresar como la suma de dos cuadrados diferentes.
Los primeros números sin hipotenusa son:
1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 46, 47