Prof.

Scutaru Sorina-Alina

Fișă de lucru
pentru algoritmul de descompunere în factori primi
a unui număr

1. Se dă un număr natural nenul. Să se afişeze factorul care apare la

puterea cea mai mare în descompunerea numărului în factori
primi. Dacă există mai multe astfel de valori se va afișa cea mai
mică dintre ele. Exemplu: petru numărul 450, descompunerea este
2 x 32 x 52, iar factorul cerut este 3.
2. Se dă un număr natural nenul. Să se afişeze factorul care apare la
puterea cea mai mare în descompunerea numărului în factori
primi. Dacă există mai multe astfel de valori se va afișa cea mai
mică dintre ele. Exemplu: petru numărul 450, descompunerea este
2 x 32 x 52, iar factorul cerut este 3.
3. Se dă un număr natural neprim x şi un număr natural p. Să se
afişeze divizorii primi ai numărului x care apar la puterea p dacă
există astfel de divizori, altfel se va afişa un mesaj corespunzător.
 4. Se dă un număr natural. Să se determine produsul şi suma
exponenţilor factorilor primi care apar în descompunerea lui şi
utilizând aceste valori să se verifice dacă numărul dat este
aproape prim (se scrie ca produs de două numere prime distincte).
Exemplu: numărul 15 este aproape prim, deoarece 15=31∙51.
5. Se citesc de la tastatură n numere naturale. Să se afişeze pe ecran
cel mai mare divizor prim care apare în descompunerea în factori
primi a numerelor date.
6. Se dă un număr prim k (k<10000) şi apoi un şir cu n valori
naturale. Să se determine puterea la care apare numărul k în
descompunerea în factori primi a produsului celor n numere din
şir fără a efectua produsul numerelor date.
7. Se dă un şir cu n numere naturale. Să se determine câte dintre
numerele șirului sunt numere frumoase. Un număr se numeşte
frumos dacă are divizori primi numai valori din mulţimea {2,3,5}.
Exemplu:15, 20, 27, 16 sunt numere frumoase.
8. Se dă un şir cu n numere naturale. Să se determine câte dintre
numerele șirului au număr maxim de divizori primi.
9. Se citeşte un număr natural nenul n cu maxim 4 cifre şi un număr
prim p, apoi un şir cu n numere întregi cu maxim 9 cifre fiecare.
Să se determine numărul din şirul dat în care p apare la puterea
cea mai mare. Dacă există mai multe astfel de numere se va afişa
 cel mai mic dintre ele, iar dacă nu există nici un astfel de număr
se va afişa un mesaj corespunzător.
10. Se citesc de la tastatură două numere naturale de cel mult
nouă cifre fiecare. Să se determine care din numere are cel mai
mic divizor prim mai mare.
11. Se citeşte de la tastatură un şir de numere întregi până la
întâlnirea primului număr negativ care nu face parte din şirul dat.
Să se determine cel mai mare număr din şir care este putere a lui
2. Dacă nu există un astfel de număr se va afişa mesajul NU
EXISTĂ.
12. Se citeşte de la tastatură numărul natural n, apoi un şir cu n
numere naturale. Să se determine numărul din șir care are număr
par de divizori primi și dacă există mai multe astfel de numere se
va determina cel mai mic dintre ele. Dacă șirul dat nu are nici un
număr cu proprietatea cerută, se va afișa mesajul NU EXISTĂ.