Introducción a la
Programación
Trimestre 2005 Otoño --- Tarea 4
Lunes 7 de noviembre de 2005
a
las 22:00
hrs
Primos escondidos
Un número entero es primo si es positivo y si tiene exactamente
dos divisores positivos distintos. Los números primos más
pequeños son 2, 3, 5, 7, 11, etc. Considere un número
entero N, todos los
números que se forman al quitarle dígitos por la derecha
y todos los números que se forman al quitarle dígitos por
la izquierda. Algunos de estos números, que estaban escondidos
originalmente, son números primos. Por ejemplo, si N = 211 entonces los números
que se forman al quitarle dígitos por la derecha son 21 y 2 (de
los cuales uno es primo) y los números que se forman al quitarle
dígitos por la izquierda son 11 y 1 (de los cuales uno es
primo). Se desea saber si N es
primo o no, cuántos primos D
tiene por la derecha y cuántos primos I tiene por la izquierda.
Especificación
La entrada consiste de un número entero N con 0 <= N <= 999,999,999. La salida
consiste de
tres números enteros P,
D e I, donde P = 1 si N es primo y P = 0 si N no es primo. El
nombre de su
programa deberá ser pesconNN.c,
donde NN es el
número de equipo
que les fue
asignado. Los archivos pesconNN.o
y pesconNN.exe no deben
ser
entregados. Notas: (a) Su
programa no deberá leer ni escribir nada además de los
datos mencionados anteriormente. (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
pesconNN.c -o pescon y para probarlo usen la instrucción ./pescon y tecleen la entrada
deseada seguida de un enter.
Ejemplo
ENTRADA:
211
SALIDA:
1 1 1