Question

Un număr natural se numeşte perfect dacă el este egal cu suma divizorilor săi mai mici decât el. De exemplu, n = 28 este un număr perfect deoarece 28 = 1+ 2 + 4 + 7 + 14. Să se compună un program care va verifica dacă un număr natural n este sau nu

Answer 1

#include <iostream>

using namespace std;

int main()

{

int n, i, sumaDiv=0;

cin>>n;

for(i=1; i<=n/2; i++)

{

if(n%i==0)

{

sumaDiv=sumaDiv+i;

}

}

if(n==sumaDiv)

cout<<"Numarul "<<n<<" este perfect";

else cout<<"Numarul "<<n<<" nu este perfect";

return 0;

}

//Programul functioneaza, este testat in prealabil in CodeBlocks