Suma de primos P22443


Statement
 

pdf   zip

html

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++