"Liczby zaprzyjaźnione to para różnych liczb naturalnych, takich że suma dzielników każdej z tych liczb równa się drugiej (nie uwzględniając tych dwóch liczb jako dzielników).
Pierwszą parą takich liczb, która została podana już przez Pitagorasa, jest para liczb 220 i 284, ponieważ:
220 = 1 + 2 + 4 + 71 + 142 (dzielniki 284)
284 = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 (dzielniki 220)"
Takie coś mam:
Kod: Zaznacz cały
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int n,suma1=0, suma2=0;
cin>>n;
for(int a=1;a<n-1;a++)//kolejne liczby
{
for(int e=1;e<a;e++)//dzielniki
{
if(a%e==0)
{
suma1+=e;
for(int b=1;b>suma1;b++)//sprawdzamy dzielniki sumy1
{
if(suma1%b==0)
{
suma2+=b;
if (suma1==suma2) cout<<suma1<<" "<<suma2<<endl;
}}}}}
system("pause");
return 0;
}