Introducción a la
Programación
Trimestre 2004 Otoño --- Tarea 4
Lunes 8 de Noviembre de 2004 a las
14:30 hrs
Primos gemelos
Se dice que un número entero positivo es primo si tiene exactamente dos
divisores positivos distintos. Los números primos más
pequeños son 2, 3, 5, 7 y 11. Dos números primos se dicen
gemelos si difieren en 2. Las
parejas de números primos gemelos más pequeñas son
(3, 5), (5, 7), (11, 13) y (17, 19). Dado un número entero m podemos encontrar la pareja (p, q) de números primos gemelos
tal que m <= p < q y que p es tan pequeño como sea
posible. Por ejemplo, si m =
10 entonces p = 11 y q = 13.
Especificación
La entrada consiste de un entero m
que tendrá un valor entre 1 y 1,000,000,000. La
salida consiste de los dos números enteros p y q separados por un espacio. El
nombre de tu
programa deberá ser prigemNN.c,
donde NN es el
número de equipo
que les fue
asignado. Los archivos prigemNN.o
y prigemNN.exe no deben
ser
entregados. Notas: (a) Su
programa no deberá leer ni escribir nada además de los
datos mencionados. (b) Su programa no deberá usar nada que no
hayamos visto en clase. (c) Para compilar su programa en UNIX usen la
instrucción gcc
prigemNN.c -o prigem y para probarlo usen la instrucción ./prigem y tecleen la entrada
deseada seguida de un enter.
Ejemplos
ENTRADA:
10
SALIDA:
11 13