亲密数对（模板）

亲密数对

题目描述
键盘输入N，N在2至2000之间，求2至N中的亲密数对，就是A的因子和等于B，B的因子和等于A，且A≠B。如48和75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75，而75的因子和为3+5+15+25=48。
输入
只有一行，为一个整数N（ 2<=N<=2000 ）
输出
输出若干行，每行两个整数（用一个空格隔开）。
样例
输入

200

输出

48 75
75 48
140 195
195 140

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int yzh(int n)
{
 int i,count=0,t;
 for(i=2;i*i<=n;i++)
 {
  if(n%i==0)
  count=count+i+n/i;
 }
 if(sqrt(n)==(int)sqrt(n))count-=sqrt(n);//如果所给的数n是一个平方数，需要减去多加的一次因子。 
 return count;
}
int main()
{
 int i,j,k,h,n;
 scanf("%d",&n);
 for(i=2;i<=n;i++)
 {
  for(j=2;j<=n;j++)
  {
   if(i==j)
   continue;//如果相等跳过这次循环。 
   k=yzh(i);
   h=yzh(j);
   if(k==j&&h==i)
   {
    printf("%d %d\n",i,j);
   }
  }
 }
 return 0;
}