Question

Se citesc două numere naturale nenule n și m. Să se verifice dacă cele două numere sunt prietene. Două numere naturale sunt prietene dacă fiecare este egal cu suma divizorilor celuilalt,
fără numărul respectiv ca divizor.
Exemplu: Numerele n= 220, m= 284. Sunt numere prietene.

Answer 1

Salut!

Ai mai jos rezolvarea in limbaj C++

#include <iostream>

using namespace std;

int sumDiv(int n)

{

 int s = 0;

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

 {

   if (n % i == 0)

   {

     s += i;

   }

 }

 return s;

}

int main()

{

 int a, b;

 cin >> a >> b;

 if (sumDiv(a) == b && sumDiv(b) == a)

 {

   cout << "DA";

 }

 else

 {

   cout << "NU";

 }

return 0;

}