I.

Probleme elementare
1. Sa se calculeze aria unui triunghi cunoscand laturile a,b,c ale triunghiului.
2. Fiind date n fractii a/b, specificandu-se ptr fiecare numaratorul(a) si numitorul (b), si un numar intreg k, sa
se afiseze fractiile simplificate prin k.
3. Sa se determine cel mai mare divizor comun a 2 numere naturale a si b. (Euclid/scaderi repetate)
4. Sa se scrie o functie care verifica daca 2 numere sunt prime intre ele . (ex: 8,15 sunt prime intre ele
deoarece cmmdc(8,15)=1)
5. Fiind date n fractii a/b, specificandu-se ptr fiecare numaratorul(a) si numitorul (b), sa se afiseze fractiile
ireductibile.
6. Se citesc 4 numere reale a,b,c , sa se determine cel mai mare numar si cel mai mic numar citit.
7. Se citesc n numere reale. Sa se determine cel mai mare si cel mai mic numar citit.
8. Se citesc numere pana la intalnirea lui 0. Determinati minimul si maximul numerelor citite.
9. Se da un numar natural n. Sa se determine cea mai mare/ mica cifra a numarului n.
10. Se da un numar natural n. Sa se verifice daca numarul este palindrom.
11. Se da un numar natural n. Sa se determine prima si ultima cifra a numarului n.
12. Sa se calculeze an unde a,n sunt numere intregi, nenule .
13. Se citesc numere pana la intalnirea lui 0. Sa se calculeze suma , produsu, numarul si media aritmetica a
numerelor citite.
14. Sa se afiseze toate numerele prime de trei cifre care citite invers, sunt tot numere prime. Ex. Un astfel de
numar este 761 (761 este prim si 167 este tot prim).
15. Se spune ca n este deosebit daca exista un numar natural m astfel încât n=m+S(m), unde S(m) este
suma cifrelor lui m. Sa se scrie un algoritm care verifica daca un numar natural n dat este deosebit.
Ex. 1235 este deosebit (1235=1225+10).
16. Sa se calculeze expresiile:
a) E= 12 + 22 +32 +......+n2 .
b) E= 1/1 + ½ +1/3 +.....+ 1/n
c) E= 1+ x +x2 + x3 +.....+ xn
d) E= 1+1*2 +1*2*3 +......+ 1*2*3*...*n
17. Se citesc n numere intregi . Sa se determine
a) suma, produsul, media aritmetica
b) cate dintre numerele citite sunt negative,cate sunt pozitive, cate sunt nule
c) maximul/ minimul numerelor citite
18. Se citesc numere reale pana la intalnirea lui 0 care nu face parte dintre ele. Verificati daca numerele sunt
in ordine crescatoare.
19. Se citesc numere reale pana la intalnirea unuia negativ. Verificati daca numerele sunt in ordine
descrescatoare.
20. Se citesc numere intregi pana la intalnirea unuia nul. Verificati daca toate numerele citite sunt pozitive.
21. Se citesc numere intregi pana la intalnirea unuia nul. Determinati de cate ori s-a citit numarul x ( x dat).
Ex. pentru x=29 si numerele 29,-429, 87, 29, 29, 29, 7,-6 , 0 rezultatul este 4.

II. Probleme divizibilitate

1. Scrieti un program care determina numarul divizorilor unui numar natural n.Verificati daca n are exact k
divizori.
2. Scrieti un program care determina numerele naturale din [a,b] care au exact k divizori.
3. Scrieti un program care determina cel mai mic numar natural din [a,b] care are exact k divizori.
4. Scrieti un program care determina cel mai mare numar natural din [a,b] care are exact k divizori.
5. Scrieti un program care primele n numere naturale care au exact k divizori.
6. Doua numere x si y se numesc prietene daca suma divizorilor lui x este egala cu suma divizorilor lui y.
Sa se gaseasca toate numerele prietene din [a,b].
7. Fiind date doua numere naturale x si y , sa se afiseze determine divizorii comuni celor doua numere.
8. Scrieti un program care verifica daca un numar natural n este prim.
9. Scrieti un program care determina toate numerele prime din[a,b] .
10. Scrieti un program care determina cel mai mic numar prim din [a,b] .
11. Scrieti un program care determina cel mai mare numar prim din [a,b] .
12. Scrieti un program care determina primele n numere naturale prime.
13. Sa se determine descompunerea unui numar natural n in produs de factori primi.
14. Sa se determine expunentul la care apare un numar natural prim p in descompunerea 1*2*3...*n fara
a efectua inmultirea.
 15. Fie n numar natural. Afisati divizorii numarului n si determianti numarul acestora.
16. Fie n numar natural. Afisati divizorii proprii numarului n si determianti numarul acestora.
17. Fie n numar natural. Sa se determine cel mai mare divizor propriu al numarului n.
18. Fie n numar natural. Sa se determine cel mai mic divizor propriu al numarului n.
19. Fie n numar natural. Verificati daca n este numar prim.
20. Fie n numar natural. Verificati daca n este numar superprim.un numar este superprim daca este prim
si toate prefixele sale sunt prime.
21. Sa se determine cel mai mare numar prim de 3 cifre.
22. Sa se determine cel mai mic numar prim de 3 cifre.
23. Fie n numar natural. Sa se determine cel mai mare numar prim mai mic decat n.
24. Fie n numar natural. Sa se determine cel mai mic numar prim mai mare decat n.
25. Se citesc doua numere intregi a si b. Sa se determine cel mai mare divizor comun si cel mai mic
multiplu comun al lor
26. Se citesc doua numere intregi a si b. Sa se determine puterea maxima la care apare a in
descompunerea lui b ca produs de factori.
Ex. pentru a=6 si b=72 puterea la care apare 6 in descompunerea lui 72 este 2.
34. Fie n numar natural. Sa se verifice daca n este numar perfect.(este egal cu suma divizorilor sai strict
mai mici decat ele )
Ex. n=28=1+2+4+7+14

III. Cifrele unui numar

1. Fie n numar natural. Determinati a) cate cifre are n.
b) cate cifre pare si cate cifre impare are n
2. Fie n numar natural. Verificati daca n contine cifra x (data).
3. Fie n numar natural. Verificati daca toate cifrele lui n sunt identice.
4. Fie n numar natural. Determinati cea mai mare si cea mai mica cifra a numarului n
5. Fie n numar natural. Determinati cea mai mare si cea mai mica cifra para a numarului n.
6. Fie n numar natural. Afisati sufixele numarului n.
Ex. pentru n=8659, sufixele sunt 9,59,659,8659
7. Fie n numar natural. Afisati prefixele numarului n.
Ex. pentru n=8659, prefixele sunt 8,86,865,8659
8. Fie n numar natural. Afisati cifra de rang k (k dat) stiind ca cifra unitatilor este de rang 0, cifra
zecilor este de rang 1, cifra sutelor este de rang 2, cifra miilor este de rang 3, s.a.m.d.
Ex. pentru n=18796 si k=2 se va afisa cifra 7.
9. Fie n numar natural. Eliminati cifra de rang k si afisati noul numar format dupa eliminarea acesteia
Ex. pentru n=148659, k=2 numrul obtinut dupa eliminarea cifrei de rang 2 este 14859.
10. Fie n numar natural. Eliminati ultima cifra si prima cifra a numarului n si afisati numarul obtinut.
11. Fie n numar natural. Formati inversul numarului n si verificati daca n este palindrom.
12. Fie n numar natural. Verificati daca n are aspect de fierastrau:
- are numar impar de cifre
- cifrele sunt aranjate babab
Ex. n=474747474 are aspect de fierastrau
13. Fie n numar natural. Verificati daca cifrele lui n sunt in ordine crescatoare.
Ex. n=2458 are cifrele in ordine crescatoare.
14. Fie n numar natural. Verificati daca cifrele lui n sunt in ordine descrescatoare
Ex. n=8653 are cifrele in ordine descrescatoare.
16. Fie n numar natural. Verificati daca cifrele lui n oscileaza: dupa o cifra mare urmeaza o cifra mica si
invers.
Ex. pentru n=35273618 cifrele lui n oscileaza
17. Sa se scrie un program care calculeaza „cifra de control” a unui numar întreg efectuând suma
cifrelor sale, apoi suma cifrelor acestei sume etc. pâna se obtine o suma formata dintr-o singura
cifra. Ex. Cifra de control a numarului 1971 este 9 ( 1971 -> 18 ->9).
18. Fie a si b doua numare naturale. Verificati daca a este inghitit de b ( a se regaseste in b)
Ex. pentru a=58 si b=194583 , a este inghitit de b.
19. Fie n numar natural.Permutati circular spre stanga cu o pozitie cifrele numarlui n.
Ex. pentru n=54187 rezulta 41875
20. Fie n numar natural.Permutati circular spre dreapta cu o pozitie cifrele numarlui n.
21. Ex. pentru n=54187 rezulta 75418
 22. Se citesc numere intregi pana la intalnirea unuia nul. Determinati de cate ori s-a citit cifra x (x data)
23. Ex. pentru x=2 si numerele 22, 56, 526, 2, 9, -92, 0 rezultatul este 5.
24. Se citesc numere naturale pana la intalnirea lui 0. Insumati prima cifra a fiecarui numar citit.
Ex. daca se citesc numerele 38,654, 2245, 7 ,0 suma este 3+6+2+7=18

IV. TABLOURI UNIDIMENSIONALE

1. Sa se determine suma elementelor unui vector de n numere intregi.
2. Sa se determine elementul minim dintr-un vector cu n elemente numere intregi.
3. Sa se verifice daca elementelor unui vector sunt in ordine strict crescatoare, strict descrescatoare,
altfel.
4. Sa se ordoneze crescator elementele unui vector (2 metode)
5. Suma si diferenta a doi vectori
6. Interclasarea a 2 vectori ordonati.
7. Sa se stearga elementul de pe poz. K dintr-un vector
8. Sa se insereze intr-un vector un numar Y pe poz. K.
9. Sa se stearga dintr-un vector toate elementele prime.
10. Sa se construiasca un vector care sa contina toate numerele prime dintr-un interval [a,b] dat
11. Sa se copieze elementele vectorului x in alti doi vectori: prime, neprime.
12. Sa se insereze dupa fiecare numar par suma cifrelor acestuia.

V. MATRICI
1. Citire, afisare
2. Suma, produsul a 2 matrici
3. Stergerea unei linii
4. Interschimbarea a 2 coloane
5. Afisarea pe coloane
6. Afisarea pe linii, de la dreapta la stanga
7. Sa se construiasca o matrice nxm cu primele nxm numere prime.
8. Pentru o matrice patratica: diagonala principala, secundara, zone N, V, S, E, rama matricii
9. Construiti o matrice care sa contina pe coloane cifrele unui numar n dat.
10. Verificati daca o matrice este simetrica.