用穷举法求2~500之间的所有亲密数对。

最新推荐文章于 2023-03-11 22:57:43 发布

想做一只小鹰

最新推荐文章于 2023-03-11 22:57:43 发布

阅读量1k

点赞数

分类专栏：新手练习区文章标签：算法

本文链接：https://blog.csdn.net/Ryanax/article/details/126816922

版权

新手练习区专栏收录该内容

1 篇文章 0 订阅

订阅专栏

用穷举法求2~500之间的所有亲密数对。所谓亲密数对，指的是如果M的因子(包括1但不包括本身)之和为N，且N的因子之和为M,则M和N称为亲密数对.(若是有不对的，请大家指出，谢谢！）

#include<stdio.h>
int main()
{
	int M,N,i,m;
	
	//求M的因子之和N 
	for(M=2;M<=500;M++)
	{
		{	N=0;
			for(i=1;i<=M/2;i++)
			{
				if(M%i==0)N=N+i;
			}
	
	//求N的因子之和m 
			m=0;
			for(i=1;i<=N/2;i++)
			{
				if(N%i==0)m=m+i;
			}
		} 
		if(M==m)printf("输出亲密数对：M=%d,N=%d\n",M,N);
	}
	return 0;
 }