Sunteți pe pagina 1din 2

Algoritmi fundamentali

Probleme de divizibilitate
1. Divizorii unui numar
Se citește de la tastatura un numar natural n. Sa se afișeze toti divizorii proprii ai numarului.
(Divizori proprii: divizorii numarului in afara de 1 si el insusi.)
Dupa introducerea numarului n, se folosește variabila d, care pornește de la 2 (primul divizor propriu posibil) si
inchide instructiunea for cand ajunge la n/2, deoarece nu pot exista divizori proprii intre n/2 si n. Conditia ca d sa
fie divizor propriu al lui d: n%d==0.
Programul este urmatorul:

2. Se citește de la tastatura un numar natural n. Sa se afișeze numarul si suma divizorilor proprii ai numarului.
Variabila nr – numarul divizorilor
Variabila s – suma divizorilor

S-ar putea să vă placă și