Дружественные числа

[xOffSide]

искал нигде не нашел(
требуется помощь) вот задачка :Два числа называют дружественными, если каждое из них равно сумме всех делителей другого, кроме самого этого числа. Например, 220 и 284 есть дружественные числа, так как делителями первого являются числа 1 2 4 5 10 11 20 22 44 55 110, сумма которых равно 284, а делителями второго - числа 1 2 4 71 142, которые в сумме дают 220. Напишите программу для отыскания заданного количества пар дружественных чисел.

в универе на паре начал писать, дальше застрял:

#include <stdio.h>;
voidmain ()
{ //поиск делителей
int x;
printf ("введите числа");
scanf (%d, &x);
for (int d=1; d<=x/2; d++)

помогите дописать

[coinkrsk]

Вот небольшой пример кода демонстрируюший нахождение сумм делителей:

#include <iostream>
using std::cout;
using std::endl;

int findDividersSum( int num )
{
	int sum = 0;

	for (int i = 1; i <= (num / 2); i++)
		if ( num % i == 0 )
			sum += i;
	
	return sum;
}

int main( )
{	
	cout << findDividersSum( 220 ) << endl;
	cout << findDividersSum( 284 ) << endl;

	return 0;
}

А дальше постановка задачи неодназначная, да и самому будет полезно подумать.

[rackot]

#include<stdio.h>
int summa_del(int x)
{
int s=0;
for(int i=1;i<=x/2;i++)
if(x%i==0) s=s+i;
return s;
}
void main()
{
int i,b,c;
for(i=1;i<=10000;i++)
{
b=summa_del(i);
c=summa_del(b);
if(i==c && c!=b)
printf("%d drug %d\n",i,b);
}
}

вот что получилось у меня

[Syuf]

rackot, а почему 10000?

#include <stdio.h>


int _devs_sum(int _value)
{
    int _res = 0, i;
    for(i = 1; i <= _value / 2; i++)
        if(_value % i == 0)
            _res += i;
    return _res;
}


int main(void)
{
    int _pairs_n, _first, _second;
    printf("Input the number of pairs to be found:   ");
    scanf("%d", &_pairs_n);
    for(_first = 2; _pairs_n > 0; _first++)
    {
        _second = _devs_sum(_first);
        if(_first < _second && _devs_sum(_second) == _first)
        {
            printf("(%d, %d)\n", _first, _second);
            _pairs_n--;
        }
    }

    return 0;
}

[rackot]

мне просто надо было найти все дружественные до 10 000 вот и идет поиск с 1 по 10000...если напишем 100 000 будет идти поиск до 100 000....при желании можно заменить число на переменную и самому перед началом программы вводить необходимое число!
Извиняюсь я не дочитал условие этой задачи до конца! Но задача в принципе аналогична, может кому нибудь пригодится!