Question

Problema de pe pbinfo Se dau două numere naturale. Să se afle dacă aceste numere sunt prietene. Numerele prietene sunt perechile de numere în care fiecare număr în parte este suma tuturor divizorilor celuilalt număr, mai puțin acesta.

Answer 1

#include<bits/stdc++.h>

using namespace std;

int main ()

{int d,a,b;

long long int Sa=1,Sb=1;

cin>>a>>b;

for(d=2;d*d<a;d++)

{ if(a%d==0)

Sa=Sa+d+a/d;

}

if(d*d==a)

Sa=Sa+d;

for(d=2;d*d<b;d++)

{ if(b%d==0)

Sb=Sb+d+b/d;

}

if(d*d==b)

Sb=Sb+d;

if(a==Sb && b==Sa)

cout<<"PRIETENE";

else

cout<<"NU SUNT PRIETENE";

return 0;

}