Suma de primos

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 10⁶ 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.

- TestB:   Entradas donde n ≤ 18

- TestC:   Entradas donde n ≤ 30.

- TestD:   Entradas donde n ≤ 50.

- TestE:   Entradas donde n ≤ 5000.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:14:52.958Z

© Jutge.org, 2006–2026.
https://jutge.org
