作业中的一道题

 这道题我第一做的时候我发现我直接就输出所有的亲密数，而说实话，按照题目的意思，A和B是不能相等的。所以我第一次做错了。这是我修改完的代码。当然主要思想还是没有变化。

#include <stdio.h>   
#include<math.h>   
int main( )      
{  
   int n,i,sum,s,k=1; //在这里我加了一个K，我需要用这个k来控制输出的格式 
   for(n=2;n<=3000;n++)//开始，还是遍历2~3000，这个是大循环条件，没有办法  
   {    
       sum=1;  
        for(i=2;i<=sqrt(n);i++)//这里我用了一个开方来求因数的方法，这个方法比直接遍历来的快很多，减少了很多的时间。这里的两个for循环是用来判断n是否为亲密数的。    
        {    
            if(n%i==0)    
                sum+=(i+n/i);    
        }    
        s=1;
         for(i=2;i<=sqrt(sum);i++)    
        {    
            if(sum%i==0)    
                s+=(i+sum/i);    
        }   
        if(n==s && n!=sum && k%2!=0)//这里的判断条件有好几个，都是按照题目要求写出来的。
        {
                printf("(%d,",n);
                k=k+1;      
        } 
        else if(n==s && n!=sum && k%2==0)
        {
        printf("%d)",n);
        k=k+1;
        }  
    
   }
   return 0;
}

输出
(220,284)(1184,1210)(2620,2924)
运行时间：2ms
这个是在编译器上编译运行以后的结果。程序运行花费时间很少。