1. Se citeste un vector cu n elemente numere naturale.

Sa se afiseze toate perechile de elemente din vector care sunt formate din elemente prime intre ele. Ex: Pentru vectorul 34 22 15 77 5 se vor afisa perechile: 34 15 34 77 22 15 15 77 77 5 2. Sa se afiseze toate numerele din intervalul !1 "#####$ care au proprietatea ca atat ele cat si rasturnatul lor sunt prime. 3. Sa se scrie o functie care primeste ca parametru un numar natural n si afiseaza descopunerea lui n in factori primi. Ex. n%45 %& 3 3 5 4. Scrieti o functe nr care primeste un parametru n numar natural si care returneaza: 1 daca numarul n are mai multe cifre pare decat impare daca daca numarul n are la fel de multe cifre pare ca si impare '1 daca numarul n are mai putine cifre pare decat impare Exemplu: pentru n%234523 functia va returna
5. Subprogramul sub, cu trei parametri, primete prin intermediul parametrilor: v un tablou unidimensional cu cel mult 100 de componente ce memoreaz numere ntregi de cel mult 4 cifre fiecare; n un numr natural nenul mai mic sau egal cu 100 ce reprezint numrul efectiv de componente ale tabloului primit prin intermediul parametrului v; a un numr ntreg cu cel mult 4 cifre. Subprogramul sub returneaz numrul componentelor tabloului primit prin intermediul parametrului v ale cror valori sunt egale cu valoarea parametrului a. Exemplu: pentru valorile n=5, v=(1,21,9,21,403), a=21 ale parametrilor, n urma apelului, subprogramului sub va returna valoarea 2. a) Scriei definiia complet a subprogramului sub. (4p.) b) Scriei un program C/C++ care s citeasc de la tastatur un numr natural nenul n n100! i n numere ntregi, fiecare av"nd cel mult 4 cifre, i care, folosind apeluri utile ale subprogramului sub, s afieze pe ecran mesa#ul DA dac oricare dou dintre cele n numere citite sunt distincte dou c"te dou, sau mesa#ul NU n caz contrar. Exemplu: pentru n=6 i cele n numere citite de la tastatur: 47 183 69 8 134 -56 se va afia pe ecran mesa#ul DA (. $n numr n se numete extraprim dac at"t el, c"t i orice numr obinut prin permutarea circular a cifrelor lui n, sunt numere prime. %e e&emplu, numrul 197 este un numr extraprim deoarece 197, 971, 719 sunt numere prime. 'umrul 23 nu este e&traprim deoarece 32 nu este prim. a) Scriei definiia complet a unui subprogram f, cu un parametru, subprogram care: ( primete prin intermediul parametrului a un numr natural cu cel mult 2 cifre a>1! ; ( returneaz suma tuturor e&ponenilor din descompunerea n factori primi a valorii parametrului a. Exemplu: pentru a=90 subprogramul va returna valoarea 4, deoarece a=2*32*5 i

1+2+1=4. (4p.) b) Scriei un program C/C++ care citete de la tastatur un numr natural n, 2n99, i care, folosind apeluri utile ale subprogramului f, verific dac n este un numr extraprim i afieaz pe ecran, n caz afirmativ mesa#ul DA, iar altfel mesa#ul NU. ). Subprogramul cif, cu doi parametri, primete prin intermediul parametrului a un numr natural cu cel mult 8 cifre i prin intermediul parametrului b o cifr; subprogramul returneaz numrul de apariii ale cifrei b n scrierea numrului a. Exemplu: pentru a=125854 i b=5, subprogramul va returna valoarea 2. a) Scriei definiia complet a subprogramului cif. (4p.) b) Scriei un program C/C++ care citete de la tastatur un numr natural n cu cel mult 8 cifre, dintre care cel puin una impar, i care determin i afieaz pe ecran, folosind apeluri utile ale subprogramului cif, cel mai mare numr natural care poate fi obinut utiliz"nd toate cifrele impare ale numrului n. Exemplu: dac n=2152331 atunci se va afia pe ecran numrul 53311.