Question

Am nevoie de niste ajutor la aceasta problema...

Un număr natural este pseudoperfect dacă este divizor al sumei divizorilor săi.

Cerinţa
Să se scrie un program care verifică dacă un număr natural citit de la tastatură este pseudoperfect.

Date de intrare
Programul citește de la tastatură numărul n

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă n este număr pseudoperfect, respectiv NU, în caz contrar.

Restricţii şi precizări
0 < n < 1.000.000.000

Exemplu:

Intrare
120

Ieșire
DA

Explicație
Suma divizorilor lui 120 este 360, care este multiplu al lui 120.

Am facut programul, insa nu este destul de eficient, deoareceimi da doar 80 puncte.
Aici este programul facut de mine:

#include

using namespace std;

int main()

{
int s=1, d, n;
cin>>n;
d=2;
s+=n;
while (d<=n/2)
{
if (n%d==0)
s+=d;
d++;
}
if (s%n==0)
cout<<"DA";
else
cout<<"NU";
return 0;
}

Va rog sa ma ajutati sa imi dau seama cu ce am gresit.

Answer 1

Mi se pare ca functioneaza perfect, dupa ce am inclus <iostream> cum trebuie...