Comprobar si un número es un número sin hipotenusa

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

Publicación traducida automáticamente

Artículo escrito por ihritik y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *