Numere prietene: Două numere a şi b se numesc prietene dacă a este egal cu suma

divizorilor lui b (fără b) şi b este egal cu suma divizorilor lui a (fără a). Scrieţi un

program care să determine primele k perechi de numere prietene cu a

#include


int sumaDiv(int numar)

{

int i = 2,suma=0;

for (i = 2; i <= numar / 2; i++)

{

if (numar%i == 0)

{

suma += i;

}

}

return suma;

}

void perechi(int k)

{

int index = 0;

int i, j;


for ( i = 1; i
for ( j = 2; j <= 2147483647; j++)

{

if (i==sumaDiv(j) && j==sumaDiv(i))

{

std::cout << "[" << i << "," << j << "]" << std::endl;

if (index == k)

{

break;

break;

}

index++;


}

}

}

}

int main()

{

int k;

std::cout << "Cate perechi doriti?\n";

std::cin >> k;

perechi(k);

return 0;


}


Problema este ca nu stiu care este intervalul ci doar cate perechi trebuie sa aflu si nu stiu cum le-as putea gasi intr-un mod mai eficient. Programul mi se blocheaza si in debugger de altfel. For-ul ce merge pana la limita la tipul de date int este problema dar nu stiu cum sa scriu partea aia altcumva.

Nu este o tema sau ceva de genul, mi-a trimis un prieten de la facultate o lista de probleme