Question

doua numere naturale se considera prietene daca suma divizorilor la un numar este egala cu numarul celalalt si invers. se citesc n numere de la tastatura sa se afiseze perechile de numere prietene dintre cei n. Va rog. Urgent

Answer 1

//numere prietene
#include <iostream>
using namespace std;

int main(){

int n,s,i,j,numere[100],sume_div[100];
cout<<"Introduceti nr de numere naturale:";
cin>>n;
cout<<"Introduceti numerele:\n";
for(i=0;i<n;i++){
s=0;
cin>>numere[i];
for(j=1;j<=numere[i];j++){
if(numere[i]%j==0){
s=s+j;
}
}
sume_div[i]=s;
}
cout<<"Numere prietene:";
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(sume_div[j]==sume_div[i]){
cout<<"("<<numere[j]<<","<<numere[i]<<")"<<" ";
}
}
}
return 0;
}