Suma de primos P22443
Dado un entero n≥ 2, te pedimos que digas de cuantos modos es posible escribirlo como suma de números primos (importando el orden de los sumandos). Por ejemplo, 2, 3 y 4 sólo pueden escribirse de un único modo (2, 3 y 2+2, respectivamente) mientras que 5 puede escribirse de 3 modos (5, 2+3 y 3+2) y 6 de 2 modos (2+2+2 y 3+3).
Caso de haber más de 106 modos distintos de escribirlo, simplemente responde muchos.
Entrada
El número c≤ 10000 de casos, seguido de c líneas con un entero n entre 2 y 5000.
Salida
Escribe c líneas con la respuesta a los c casos.
Puntuación
- TestA: Entradas donde c≤ 10 y n≤ 12. 20 Puntos
- TestB: Entradas donde n≤ 18 20 Puntos
- TestC: Entradas donde n≤ 30. 20 Puntos
- TestD: Entradas donde n≤ 50. 20 Puntos
- TestE: Entradas donde n≤ 5000. 20 Puntos
Public test cases
Input
5 2 3 4 5 6
Output
1 1 1 3 2
Input
2 27 28
Output
11212 16534
Input
3 27 4999 5000
Output
11212 muchos muchos
Information
- Author
- Omer Giménez
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++