Question

Problema de pe pbinfo: 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.

Answer 1

Răspuns:

#include<bits/stdc++.h>

using namespace std;

int main ()

{int n,d;

long long int S=0;

cin>>n;

for(d=1;d*d<n;d++)

{ if(n%d==0)

S=S+d+n/d;

}

if(d*d==n)

S=S+d;

if(S%n==0)

cout<<"DA";

else

cout<<"NU";

return 0;

}