Introducción a la
Programación
Trimestre 2004 Primavera --- Tarea 3
Viernes 2 de Julio de 2004
Suma de Primos
Un número entero p es primo si es positivo y sus
únicos dos divisores positivos son 1 y p. Los números primos
más pequeños son 2, 3, 5, 7 y 11. Algunos números
enteros positivos no son primos, pero son la suma de dos números
primos. Por ejemplo: 4 = 2+2, 8 = 5+3 y 9 = 7+2. Nota que algunos
números se pueden escribir como suma de dos números
primos de más de una forma, por ejemplo: 10 = 7+3 = 5+5, pero
nos basta con una de ellas. Dado un entero n, podemos decidir si es primo o no
y, en caso negativo, decidir si es la suma de dos primos o no.
Especificación
La entrada consiste de un entero n que tendrá un valor entre
1 y 1,000,000. La
salida consiste de dos enteros p
y q separados por un espacio
tales que: si n es primo
entonces p = n y q = 0; en caso contrario, si n es suma de dos primos p y q entonces p >= q; en caso contrario p = 0 y q = 0. El nombre de tu
programa deberá ser sumapNN.c,
donde NN es el
número de equipo
que les fué
asignado. Los archivos sumapNN.o
y sumapNN.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.
Ejemplos
Recuerda que tu programa no debe imprimir los letreros ENTRADA o SALIDA, ni borrar la pantalla,
etc.
ENTRADA: 10
ENTRADA: 17 ENTRADA: 27
SALIDA: 7 3
SALIDA: 17 0 SALIDA: 0 0