Fișierul intrare/ieșire partprim.in, partprim.out Sursă Test IQ Academy, clasa a 7-a
Autor clasică Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.4 sec Limită de memorie 4096 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in partprim.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii