Algoritm pentru determinarea numarului de divizori:
- Scriem numarul ca produs de factori primi (descompunem in factori)
- Inmultim exponentii, adaugand 1 la fiecare
Pentru a determina numarul de divizori proprii scadem 2 (fiecare numar are doi divizori improprii si restul proprii)
[tex]1200 = 2^4*3^1*5^2\\\\N_{divizori} = (4+1)*(1+1)*(2+1) = 5*2*3 = 30[/tex]
[tex]N_{divizori..improprii} = 30-2=28[/tex]
