求3000以内的亲密数C语言

最新推荐文章于 2024-02-29 08:30:13 发布

ITxiaotao

最新推荐文章于 2024-02-29 08:30:13 发布

阅读量9.9k

点赞数 23

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/xiaotao2333333/article/details/105853896

版权

本文介绍了一种高效求解3000以内亲密数对的C语言算法，利用开方求因数的方法减少了计算时间，最终输出了所有符合条件的亲密数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求：求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语言也不是很久，希望可以在优快云和大家一起进步.