亲和数的定义:如果两个数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;
}