Suma de primos

Dado un entero $n\ge 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^6$ modos distintos de escribirlo, simplemente responde muchos.

Entrada

El número $c\le 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\le 10$ y $n\le 12$ .

TestB: Entradas donde $n\le 18$

TestC: Entradas donde $n\le 30$ .

TestD: Entradas donde $n\le 50$ .

TestE: Entradas donde $n\le 5000$ .

Información del problema

Autoría: Omer Giménez

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