Suma de primos P22443


Statement
 

pdf   zip

thehtml

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