Fisa de probleme

Informatica XC
1.Se da un numar natural n. Afisati decompunerea numarului in factori primi.
Ex: n=12 22*3, n=150 2*3*52, n=1313
2. Determinati factorul care apare la puterea cea mai mare in descompunerea unui numar natural n dat in factori primi. Daca
toti factorii apar la aceeasi putere, atunci se va afisa cel mai mic dinte ei.
Ex: n=90 3(2*32*5)
3. Determinati cel mai mare numar mai mic sau egal decat un numar natural n dat, care are numar maxim de divizori.
Ex. n=20 18 (nr. max de divizori 12 si 18 cu 6 divizori)
4. Se citesc de la tasctatura n numere intregi . Determinati numarul de numere prime citite.
Ex: n=7
Daca se citesc:13, 12, 17, 29, 6,7, 9 4 numere prime
5. Se citesc de la tastaura n numere intregi. Afisati-le pe cele care au suma cifrelor numar prim. Daca nu s-a citit nici un astfel
de numar se va afisa un mesaj corespunzator.
Ex: n=4
Daca se citesc:100, 120, 133,251 120, 133
6. Sa se determine numarul de zerouri cu care se termina produsul numerelor natural nenule<= decat un numar n dat, fara a
efectua produsul.
Ex: n=26 6 zeouri
7.Sa se calculeze produsul a doua numere intregi a si b fara a forlosi inmultiri.
8. Sa se calculeze catul si restul impartirii a doua numere natural nenule date fara a folosi impartiri.
9. Sa se afiseze urmatorul triunghi, pentru n natural dat.
1
12
123

1 2 3 4 .n-1
12345

10. Sa se calculeze valoarea expresiei, pentru n natural dat:

E=1*2-2*3+3*4++(-1)n *n-1*n