C语言求亲和数

亲和数的定义：如果两个数a和b，a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a,b是一对亲和数。

#include<stdio.h>

#include<math.h>


int main()
{
int d[100],f[100];
int i,j;
int a = 0;
int b = 0;
int x = 220, y = 284;
int sumx = 0, sumy = 0;
for (i = 1, j = 0; i < x; i++)     //求数x所有因子的
{
if (x % i == 0)
{
d[j++] = i;
a++;
}
}


for (i = 1, j = 0; i < y; i++)   //求数y所有因子的
{
if (y % i == 0)
{
f[j++] = i;
b++;
}
}

for (i = 0; i < a; i++)     //求数x所有因子的和

{
sumx += d[i];
}


for (i = 0; i < b; i++)    //求数y所有因子的和
{
sumy += f[i];
}


if (sumx == y && sumy == x)
{
printf("是亲和数");
}


else
{
printf("不是亲和数");
}

printf("\n");
getch();
return 0;
}