1. Sa se afiseze ultimul divizor propriu pt n sau 0 daca nu are un astfel de divizor.

Ex. n=35 => 7

Ex. n=13 => 0

2. Sa se scrie n ca produs de doua numere prime. Daca nu exista solutie se va afisa un mesaj.
Ex. n=35 => 5*7
Ex. n=13 => nu exista solutie

3. Se citeste n numar natural nenul cu cel mult 9 cifre. Afisati x si y cu semnificatia n=x √ y
Sau formulata asa intr-o varianta de bac:

4. Sa se determine cel mai mare divizor al lui n care se poate scrie ca produs de numere prime
distincte. Ex.. pt n=1800=>30=2*3*5

5. Sa scrie n ca produs de numere prime. Ex. n=12 => 2*2*3

6. Suma divizorilor lui x pe baza descompunerii in factori primi
7. Numarul de divizori pentru x pe baza descompunerii in factori primi

8. Sa se determine in cate zerouri se termina produsul a n numere fara a face produsul

Indicatie: pt fiecare numar se determina puterea lui 2 in k si puterea lui 5 in q, se cumuleaza
valorile de k si q pentru toate numerele si se alege minimul (k, q) la sfarsit.

9. Sa se determine in cate zerouri se termina n! unde n!=1*2*3*…*n

Ne intereseaza numai multiplii de 5. Se determina pentru fiecare x multiplu de 5 puterea lui 5 la

descompunerea in factori primi a lui x. etc (valorile pare nu sunt necesare pt ca pentru fiecare 5 din
produs sunt mult mai multe valori egale cu 2).
 Ex. pt n=26=> 6 zerouri

10. Se citeste un numar natural. Sa se genereze vectorii a si b cu semnificatia a[i] b[i] este un factor la
descomunerea in factori primi a numarului x.

Ex. x= 217800=23 * 32 * 52 * 112 => a=( 2, 3, 5, 11) si b=(3, 2, 2, 2 )

11. Sa se determine daca produsul a n numere naturale este un patrat perfect.

Indicatie. Se genereaza vectorii a si b cu semnificatia a[i] b[i] este un factor la descomunerea in

factori primi a produsului numerelor. Se determina daca toate valorile din b sunt numere pare.

12. Sa se determine daca radical de ordinul q citit din produsul a n (n<100) numere naturale din
intervalul [1, 9999] este un numar natural.

13. Sa se determine cel mai mare q pentru care radical de ordinul q din produsul a n (n<100)
numere naturale din intervalul [1, 9999] este un numar natural.

14. Sa se determine toate valorile q pentru care radical de ordinul q din produsul a n (n<100)
numere naturale din intervalul [1, 9999] este un numar natural.