Cerința
10 puncteUn număr natural nenul, n, se numește număr abundent dacă S(n)/n>S(k)/k, pentru orice număr natural nenul k (k≤n−1), unde s-a notat cu S(i) suma divizorilor pozitivi ai numărului natural nenul i. Se citește un număr natural, n (n≥2), și se cere să se scrie valoarea 1, dacă n este un număr abundent, sau valoarea 0, în caz contrar. Scrieți, în pseudocod, algoritmul de rezolvare a problemei enunțate. Exemplu: pentru n=6, se scrie 1 (S(6)/6=2, iar cel mai mare raport obținut pentru valori strict mai mici decât 6 este S(4)/4=1.75), iar pentru n=7 sau n=8, se scrie 0 (S(7)/7=1.14, S(8)/8=1.87). (10p.)
