|
|
3399 - Sum of Consecutive Prime Numbers |
||||
|
|
|||||
Algunos enteros positivos pueden ser representados por la suma de
uno o más números primos consecutivos.
Por ejemplo:
El entero 53 tiene dos representaciones de 5 + 7 + 11 + 13 + 17 y 53.
El entero 41 tiene tres representaciones 2 + 3 + 5 + 7 + 11 + 13, 11 + 13 + 17, y 41.
El entero 3 sólo dispone de una representación, que es 3.
El entero 20 no tiene ese tipo de representaciones. Tenga en cuenta que deben ser sumados consecutivos números primos, de modo que ni 7 + 13 ni 3 + 5 + 5 + 7 es una representación válida para el entero 20.
Escribir un programa que haga esto.
Entrada
La entrada contendrá por línea el número a evaluar. Los enteros pueden ser de 2 a 1000. La entrada terminara con un 0.
Salida
Ejemplo de Entrada
2
3
17
41
20
666
12
53
0
Ejemplo de Salida
1
1
2
3
0
0
1
2
Tokio 2005-2006
Traducido Por: Flores Mendez Luis Eduardo