EXERCITII RECAPITULATIVE

1. Se citesc doua numere naturale a si b (a mai mic decat b). Afisati numerele din intervalul [a,b]
care au proprietatea ca au numar maxim de divizori primi. 
Exemplu: a=30, b=45 => 30, 42 (au cate 3 divizori primi, iar restul numerelor au mai putini) 
2. Se citeste un numar natural n. Afisati factorul prim care apare la puterea cea mai mare in
descompunerea in factori primi a lui n. 
Daca mai multi factori apar ca acea putere maxima, atunci se va afisa cel mai mare dintre ei. 
Exemplu: n=36 => 3 (din 2 la 2 si 3 la 2), iar n=40 =>2 (din 2 la 3 si 5 la 1) 
3. Se citesc doua numere naturale a si b. Afisati numarul care are cei mai multi factori primi.
Daca ambele numere au acelasi numar de factori primi, atunci se va afisa oricare dintre ele. 
Exemplu: pentru a=36, b=30 se va afisa 30 (30 are 3 factori primi: 2,3,5, iar 36 doar 2: 2 si 3)
4. Se citeste un numar natural n. Sa se afiseze cea mai scurta descompunere a lui n ca suma de
termeni distincti din sirul lui Fibonacci. 
Exemplu: 45 se descompune ca 34+8+3
5. Se citesc doua numere naturale n si x. Fara a le transforma in baza 2 sau a numara cifrele,
determinati daca n si x au acelasi numar de cifre cand sunt scrise in baza 2. 
Exemplu: 6 si 9 nu au acelasi numar de cifre daca sunt trecute in baza 2, iar 17 si 29 da. 
6. Se citeste un numar n si un numar q, q din intervalul [2,9]. Verificati daca n este corect scris
in baza q. 
Exemple: 
pentru n=1372, q=9 raspunsul este da 
pentru n=1237, q=7 raspunsul este nu 
7. Se citesc un numar natural n si o cifra c. Eliminati toate aparitiile cifrei c din numarul n si
afisati numarul astfel obtinut. 
Exemplu: n= 2345324 , c=2 rezulta numarul 34534 
8. Afisati numarul de numere din intervalul inchis [a,b] care au cifra de control egala cu a (a<=9,
numar natural).
9. Se citesc doua numere naturale a si b, fiecare avand cifrele distincte. Determinati cate cifre
comune au cele 2 numere. 
Exemplu: 
a=23416 si b=345987 au 2 cifre comune (3 si 4)