Introducción a la
Programación
Trimestre 2004 Invierno --- Tarea 2
Miércoles 3 de Marzo de 2004
El Problema de Pitágoras
El más famoso teorema de Pitágoras
dice que si los catetos de un
triángulo rectángulo miden a y b unidades, y la hipotenusa del triángulo
rectángulo mide c
unidades, entonces se cumple que a2
+ b2 = c2. Se dice que tres
números naturales a, b y c forman una terna pitagórica si cumplen
la relación a2
+ b2 = c2. La más famosa
es tal vez 32 + 42 = 52. Antes de los
griegos, los egipcios ya conocían varias ternas
pitagóricas, aunque solo para valores pequeños de a, b y c. Dados dos enteros m y n, podríamos encontrar todas
las ternas pitagóricas (a,
b, c) tales que m <= a <= b <= c <= n. Por ejemplo, si m = 6 y n = 20 entonces hay 4 ternas
pitagóricas en ese intervalo, que son (6, 8, 10), (8, 15, 17),
(9, 12, 15) y (12, 16, 20).
Especificación
La entrada consiste de dos enteros m
y n (en ese orden y separados
por un espacio) que tendrán un valor entre 1 y 1,000,000. La
salida consiste de un único número p, el número de ternas
pitagóricas con las propiedades deseadas. El nombre de tu
programa deberá ser ternaNN.c,
donde NN son los dos
últimos
dígitos de la cuenta que le fue asignada a alguno de los
miembros del equipo. Los archivos ternaNN.o
y ternaNN.exe no deben
ser
entregados.
Ejemplos
Recuerda que tu programa no debe imprimir los letreros ENTRADA o SALIDA, ni borrar la pantalla,
etc.
ENTRADA: 6 20 ENTRADA: 1000
2000
SALIDA:
4 SALIDA: 158