求3000以内的亲密数C语言

题目要求:求3000以内的亲密数在这里插入图片描述
这道题我第一做的时候我发现我直接就输出所有的亲密数,而说实话,按照题目的意思,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
这个是在编译器上编译运行以后的结果。程序运行花费时间很少。
欢迎各位进我的博客并关注我,如果大家有不会的题目,可以私信我,我可以帮大家解答的我一定会帮大家解答。我学C语言也不是很久,希望可以在CSDN和大家一起进步.


版权声明:本文为xiaotao2333333原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。