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