UVA 1210 Suma de los números primos consecutivos

Algunos números enteros positivos pueden ser representados por una suma de uno o más números primos consecutivos. ¿Cuántas  representaciones tiene un entero positivo dado? Por ejemplo, el número entero 53 tiene dos representaciones 5 + 7 + 11 + 13 + 17 y 53. El número entero 41 tiene tres representaciones 2 + 3 + 5 + 7 + 11 + 13, 11 + 13 + 17, y 41. El número entero 3 tiene sólo una representación, que es 3. El número entero 20 no tiene representaciones. Tenga en cuenta que sumandos deben ser números primos consecutivos, por lo que ni 7 + 13 ni 3 + 5 + 5 + 7 es una representación válida para el entero 20. Su misión es escribir un programa que informa del número de representaciones para el entero positivo dado.

entrada

La entrada es una secuencia de números enteros positivos cada uno en una línea separada. Los enteros son entre 2 y 10000, ambos inclusive. El final de la entrada se indica con un cero.

salida

La salida debe estar compuesta por líneas, cada una corresponde a una  entrada, excepto el último cero. Una línea de salida incluye el número de representaciones para el entero de la entrada como la suma de uno o más números primos consecutivos. No hay otros caracteres que deben insertarse en la salida.

Ejemplo de entrada

2

3

17

41

20

666

12

53

0

Ejemplo de salida

1

1

2

3

0

0

1

2

FUENTE:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3651

AUTOR TRADUCCIÓN: Iago