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

解题思路:(1)先分别求出220~3000内所有数的因子之和，放在一个数组里（数组下标为要求因子和的数，一一对应）
              (2)再遍历220~3000所有数及对应下标的因子和，找出满足条件的一组数并输出即可
注意事项: 定义数组时要防止下标越界

参考代码:

#include

#define N 3000

void main()

{int i,j,a[N+1],sum=0;               //防止数组越界，N要加一

for(i=220;i<=N;i++)               //遍历220~3000内所有数

{for(j=1;j<i;j++)                        /*判断出每一个数的

if(i%j==0)                                   所有因子，并累加

sum+=j;                                     到变量sum中*/

a[i]=sum;                               //将累加后的因子和放进数组a中，下标i为对应要求因子和的数

sum=0;   }                             //对sum中的值清零，方便求下一个数的因子和

for(i=220;i<=N;i++)            //再次遍历220~3000的所有数

for(j=i+1;j<=N;j++)             /*比较(除该数外的所有数的因子和与该数是否相等&&其他数和

if(a[j]==i&&a[i]==j)               该数因子和是否相等)，通过对数组下标(该数)及下标对应的数(该数的因子和)

printf("(%d,%d)",a[j],a[i]);  }    判断，找出符合题意的一组数并输出*/