Fişierul intrare/ieşire:partprim.in, partprim.outSursăTest IQ Academy, clasa a 7-a
AutorclasicaAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.4 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Partprim (clasa a 7-a)

Scrieţi un program care citeşte un număr natural N şi afişează numărul de variante de scriere a acestuia ca sumă de numere prime.

Date de intrare

Fişierul de intrare partprim.in conţine numărul N.

Date de ieşire

În fişierul de ieşire partprim.out veţi afişa numărul de partiţii de numere prime ale lui N.

Restricţii

  • 2 ≤ N ≤ 1280
  • răspunsul cerut ≤ 263-1

Exemplu

partprim.inpartprim.outExplicaţii
10
5
10 poate fi scris ca sumă de numere prime în cinci moduri:
2 2 2 2 2
2 2 3 3
2 3 5
3 7
5 5
13
9
13 are 9 partiţii prime:
2 2 2 2 2 3
2 2 2 2 5
2 2 2 7
2 2 3 3 3
2 3 3 5
2 11
3 3 7
3 5 5
13
Trebuie sa te autentifici pentru a trimite solutii. Click aici