Olimpiada Mexicana de Informtica 1996

Pirmide
Salida
Descripcin
El archivo de texto OUTPUT.TXT consta de
Un matemtico muy ingenioso tiene una L-1 lneas que contienen la longitud de los
pirmide de base triangular cuyas aristas lados (en orden ascendente) de las
tienen una longitud L, siendo L un nmero pirmides de nmeros primos que pueden
entero. En el interior de la pirmide se ser formadas, y la cantidad de pirmides
encuentran nmeros enteros acomodados con dicha longitud que existen en el interior.
en L capas como se muestra en la figura 1.
Adems, el matemtico not que se pueden Ejemplo
formar pirmides ms pequeas en su INPUT.TXT OUTPUT.TXT
interior, algunas de ellas formadas 4 25
exclusivamente por nmeros primos 6 31
(subpirmides primas). Sin embargo, llevar 5 40
la cuenta de todas las subpirmides primas 711
de arista de longitud M (2 M L) que 13
existen, es muy tedioso. Por eso, el 711
matemtico ha decidido que le hagas un 51720
programa que realice esta tarea. 29
313
Entrada 5711
1321178
El archivo de texto INPUT.TXT contiene los
siguientes datos: en la primera lnea se
encuentra la longitud L (3 L 30) de los
lados de la pirmide. En las lneas
subsecuentes, se encuentran los nmeros
(1 N 32757) que contienen cada una de
L capas de la pirmide comenzando con la
punta.

1 GRADO DE DIFICULTAD:
Implementacin: SE Algoritmo: 4