UVA 686 Goldbach's Conjecture (II)

Goldbach's Conjecture : Para cualquier numero n mayor o igual a 4 existe como mínimo un par de números primos p1 y p2 que cumplen n= p1+p2.

Esta sentencia aun no ha sido probada que sea verdadera o falsa. Nadie esta seguro de como esta sentencia se mantiene. No obstante, podemos encontrar un par de primos que cumplan la sentencia para cualquier numero dado. El problema es hacer un programa que nos de el numero de pares que cumplen la sentencia para cualquier numero que introduzcamos.

una secuencia de cualquier numero es dada como entrada. correspondiente a esos números, el programa debe regresar el numero de pares mencionados antes. Tener en cuenta que nos interesan pares diferentes, no se deben de tener en cuenta (p1,p2) y (p2,p1) como dos pares diferentes.

Entrada

Un numero es dado en cada linea . Para cada numero tienes que asumir que es igual o mayor que 4 y menor que 2^15.

el final de la entrada se indica introduciendo el numero 0.

Salida

Cada salida tiene que tener el numero de pares. No puede aparecer un caracter que no sea un numero

Entrada de ejemplo

6

10

12

0

Salida de ejemplo

1

2

1

autor traducción: Bruno