Category: Algoritmi elementari

ENUNT: Se citeste de la tastatura un numar n. Determinati si afisati pe ecran descompunerea in factori primi ai acestuia.

Video YouTube in care explicam cum functioneaza algoritmul de descopunere in factori primi in C++:

Exemplu:Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

ENUNT: Se citeste de la tastatura un numar n. Determinati daca numarul citit este prim si afisati un mesaj corespunzator.

Codul afisat mai jos determina daca numarul are divizori proprii, pe care ii numara folosind variabila nr. In final, daca numarul are divizori proprii, programul afiseaza mesajul “Numarul nu este prim”, iar daca nr = 0 (numarul nu are divizori proprii), afiseaza mesajul “Numarul este prim”.

Exemplu: Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

ENUNT: Se citeste de la tastatura un numar n. Determinati si afisati divizorii proprii ai acestuia in caz ca exista.

Codul afisat mai jos parcurge intervalul [2, n/2] printr-o instructiune for, folosind variabila d. In cazul in care aceasta divide numarul n, atunci ea este afisata, intrucat este un divizor propriu al numarului n.

Exemplu:Spor la lucuru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

ENUNT: Se citesc de la tastatura doua numere a si b. Determinati si afisati cel mai mic multiplu comun al acestora.

Codul de mai jos afla cel mai mare divizor comun (cmmdc) al celor doua numere pentru ca mai apoi sa-l foloseasca pentru a determina cel mai mic multiplu comun (cmmmc) folosind formula consacrata,

cmmmc = (a*b) / cmmdc.

Exemplu:

ENUNT: Se citesc de la tastatura doua numere a si b. Determinati si afisati pe ecran cel mai mare divizor comun al acestora.

Codul de mai jos determina cel mai mare divizor comun al lui a si b prin scaderi repetate, afisandu-l la final.

Exemplu: