Fișierul intrare/ieșire | partprim.in, partprim.out | Sursă | Test IQ Academy, clasa a 7-a |
---|---|---|---|
Autor | clasică | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.4 sec | Limită de memorie | 4096 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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