Sunteți pe pagina 1din 2

2.

Suma divizorilor proprii

Explicatie:

- citim numarul
- cu ajutorul variabilei d vom parcurge divizorii de la 2 pana la < sqrt(nr)
(strict mai mic in caz ca avem patrat perfect)
- in variabila suma vom aduna cate o pereche d si n/d
- in caz ca avem patrat perfect (d*d=n) vom aduna doar o data d,
deoarece d si n/d reprezinta acelasi divizor

Metoda standard de calcul al sumei divizorilor unui numar este aceea


de a aduna toate numerele cuprinse in intervalul [1,n] (unde n este
numarul dat) care se impart exact la numarul n.

1.Declaram variabilele: n-numarul care se citeste;caruia i se vor


insuma divizorii

i-in aceasta variabila calculam toate numerele din intervalul [1,n]

S-reprezinta suma divizorilor numarului n (aceasta trebuie initializata:


S=0)
2.Pentru toate numerele din intervalul [1,n] se verifica conditia: if( n
%i==0) ( numarul n se imparte exact la fiecare numar din
interval).Daca aceasta este adevarata,la suma se va adauga numarul i
(S=S+i).

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