Exemple de probleme

1. Să se afişeze toate modurile în care se poate descompune un număr natural n ca sumă de

numere naturale consecutive.

2. Să se descompună în factori primi un număr natural n.

3. Se citeşte numărul natural n de la tastatură. Să se afişeze triunghiul de numere:

1
13
135
..........
1 3 5 .... 2n-1

4. Se citeşte numărul natural n de la tastatură. Să se afişeze triunghiul de numere:

n n-1 ...... 3 2 1
n-1 n-2 ...... 2 1
n-2 n-3 ...... 1
...............
321
21
1

5. Se citeşte numărul natural n de la tastatură. Să se calculeze, folosind toate instrucţiunile

repetitive cunoscute, expresia:
S = 12 - 1/(1×2) + 32 - 1/(1×2×3×4) + 52 - 1/(1×2×3×4×5×6) + .... (n termeni)

6. Se citeşte numărul natural n de la tastatură. Să se determine al n-lea termen din şirul lui
Fibonacci şi suma primilor n termeni din acest şir. Șirul lui Fibonacci este definit astfel:
primii doi termeni sunt 1, iar oricare alt termen se calculează ca fiind suma celor doi termeni
imediat anteriori: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 etc.

7. Să se elimine dintr-un vector x de numere întregi toate elementele negative.

8. Să se insereze, între oricare două elemente dintr-un vector x de numere întregi, suma lor

9. Să se înlocuiască fiecare element prim dintr-un vector x de numere întregi cu suma cifrelor
acelui element.

10. Se consideră un vector de numere întregi x. Se cere să se determine un vector y cu acelaşi

număr de componente întregi, astfel încât elementele lui y modulele elementelor lui x, pentru
elementele prime, respectiv pătratele elementelor lui x, pentru elementele care nu sunt prime.

11. Să se memoreze în componentele unui vector primele n numere naturale prime, care citite
invers sunt tot numere prime.

12. Se citește un număr natural n cu cel mult 16 cifre. Fie q numărul de cifre ale numărului n.
Prin eliminarea unei singure cifre din scrierea numărului n se obține un șir de q numere. Să se
afișeze în ordine crescătoare, numerele nenule din acest șir care sunt prime cu numărul n.
13. Se dă un vector cu n elemente, numere naturale. Afișați în ordine crescătoare elementele
iar după fiecare element, inserați indicele poziției pe care acesta se afla înainte ca vectorul să
fie sortat.

14. Se dă un şir cu n elemente, numere naturale. Să se verifice dacă în şir există elemente
impare.

15. Se dă un vector format din n elemente, numere naturale. Calculați suma elementelor din
secvența determinată de primul și ultimul element impar.

16. Un număr natural nenul se numeste “p-prim” dacă el se descompune în p moduri ca

produs de doi factori primi între ei. De exemplu, numărul 60 este 4-prim deoarece 60 se
decompune în 4 moduri ca produs de doi factori primi între ei 60=1*60=4*15=5*12=20*3,
iar numărul 7 este 1-prim. Pentru un interval închis [a,b] să se determine câte numere p-prime
aparţin intervalului. De exemplu intervalul [7, 20] conţine numerele 2-prime: 10,12, 14,18,20.

17. Scrieţi în limbajul C/C++ definiţia completă a subprogramului apartenenta, care primeşte
ca argument un număr natural nenul n şi returnează valoarea 1 dacă n aparţine
mulţimii H={2x⋅3y⋅5z|x,y,z∈N}H={2x⋅3y⋅5z|x,y,z∈N}, respectiv 0 în caz contrar.

18. Să se scrie o funcție C++ care să returneze pentru un număr natural n transmis ca
parametru valoarea lui n!, adică 1•2•...•n.

19. Să se scrie o funcție care are ca parametru un număr natural n și returnează cel mai mare
număr care poate fi obținut mutând, pe rând, prima cifră a numărului n și a celor obținute pe
parcurs, pe ultima poziție. Nu se vor folosi șiruri de caractere și tablouri auxiliare.

20. Să se scrie o funcție C++ care să returneze oglinditul unui număr natural transmis ca
parametru.

21. Să se scrie o funcție C++ care primește doi parametri a și b și returnează numărul obținut
prin concatenarea lui a cu b.

22. Scrieţi definiția completă a unui subprogram C++ nr_prim care primește prin singurul său
parametru, n, un număr natural cu cel mult 9 cifre și returnează cel mai mic număr prim, strict
mai mare decât n.

23. Scrieți definiția completă subprogramului C++ citmat care citește de la tastatură
dimensiunile și elementele unui tablou bidimensional.

24. Să se scrie o funcție C++ care are ca parametri două numere naturale n și m și o
matrice A(n , m) avȃnd elemente numere întregi și returnează numărul de elemente „șa” din
matrice. Un element A(i,j) din matrice se numește element „șa” dacă este maximul de pe
coloana j si minimul de pe linia i sau invers.

25. Scrieți definiția completă subprogramului C++ afismat care afișează pe ecran elementele
unui tablou bidimensional.