Două numere naturale a şi b se numesc prietene dacă a este egal cu suma divizorilor
numărului b, cu excepţia lui b, iar b, la rândul său , este egal cu suma divizorilor numărului a,
cu excepţia lui a. Drept exemplu de numere prietene pot servi numerele 220 şi 284.
Să se compună un program care va verifica dacă numerele naturale date m şi n sunt sau nu
prietene. ( Cu ajutorul instrucționilor de selecție și repetitive în C++ ), va rog foarte mult dau coroana


Răspuns :

Uite o idee: (voi scrie doar partea de program care ne intereseaza)

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

{if(m%i==0)

K=K+i; // calculam suma divizorilor lui m

if(n%i==0)

s+=i; // sau s=s+i;

}

if(m==s && n==K) cout<<"Numerele sunt prietene";

return 0;

:)