C语言训练-亲密数 （C语言代码）

#include<stdio.h>

#include<math.h>

#define N 3000

int yinzihe(int num);

int yinzihe(int num)

{

int i, j, k, sum1,sum2;

int a[10000],b[10000];

while(num <= N)//设A为num

{

j = 0;

sum1 = 0;

for (i = 1; i < num; i++)//求A本身外的所有因子

{

if (num % i == 0)

{

a[j] = i;

sum1 += a[j];//A的因子之和

j++;

}

}

k = 0;

sum2 = 0;

for (i = 1; i < sum1; i++)//假设B为sum1,求其因子

{

if (sum1 % i == 0)

{

b[k] = i;

sum2 += b[k];//B的因子之和

k++;

}

}

if ((sum2 == num)&&(num!=sum1))//判断A、B的因子之和

{

if (num <= sum1)//if语句去重复

printf("(%d,%d)", num, sum1);

}

num++;

}

return 1;

}

int main()

{

yinzihe(1);//调用函数

return 0;

}