Download agina1 de0

Document related concepts

Función φ de Euler wikipedia , lookup

OEIS wikipedia , lookup

Integer BASIC wikipedia , lookup

Tabla hash wikipedia , lookup

Número primo de Pierpont wikipedia , lookup

Transcript
Fundamentos de Programación
P
Junio, 2001
Nombre:
(3.5) 1. Escribe un programa Ada que calcule los números primos utilizando una tabla. La tabla se inicializa
con los tres primeros números primos (2, 3 y 5). A partir de aqui, el programa recorre todos los
números impares desde 7 hasta N (número que se lee desde teclado). Para comprobar si cada nuevo
número es primo o no se divide por todos los números primos que hay en la tabla. Si el resto de la
división entera entre el nuevo número y alguno de los números primos de la tabla es cero, el nuevo
número no es primo. En caso contrario, es primo y se añade en la tabla. Cuando se termina el cálculo
de los números primos se imprimen todos los números de la tabla en pantalla.
(3.0) 2. Escribe una función Ada que recibe una matriz M1 de números enteros de cualquier tamaño y
devuelve otra matriz del mismo tamaño en la que cada elemento indica el número de elementos
positivos que hay en M1 en su fila y columna.
M1
---------------2 +3 -1 -2
+4 -2 +7 -4
+5 +8 -4 -7
-1 +2 +4 +8
=====>
Salida
------------3
3
3
2
3
5
3
3
3
4
4
3
5
5
4
3
(3.5) 3. Escribe un programa Ada que pida desde teclado el nombre de un fichero de texto que contenga un
programa Ada y escriba en pantalla el número de línea y el nombre de todos los procedimientos.
Ejemplo:
-------procedure Programa is
A : Integer := 1;
procedure Suma (A : Integer) is
begin
null;
end;
begin
null;
end Programa;
Tiempo para la realización del examen: Tres horas.
Resultado
--------------------------------| Linea
Nombre Procedimiento |
|
1
Programa
|
|
3
Suma
|
---------------------------------