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

解题思路:用枚举的方法遍历所有3000以内自然数

注意事项:对一个数因式的处理一般都是遍历取余，这里注意两个范围，一个是判断两数是否为亲密数，遍历时第二个数的初始化应该在第一个数上加一，可以避免相等与重复输出的情况，第二个是求因式时，对因子的遍历应该截止到被求数除以2。

参考代码:

#include<stdio.h>
int sum(int x){
 int i,sum=1;
 for(i=2;i<=x/2;i++){
  if(x%i==0) sum+=i;
 }
 return sum;
}

int main(){
 int i,j;
 for(i=220;i<3000;i++){
  for(j=i+1;j<3000;j++){
   if(sum(i)==j&&sum(j)==i)
   printf("(%d,%d)",i,j);
  }
 }
}