Introducción a la
Programación
Trimestre 2011 Invierno --- Tarea 4 versión B
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 lista que les fue
asignado.
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
Si quieres hacer más ejemplos puedes usar esta página
de prueba.