HDU - 2040

理塘顶针

于 2017-05-21 17:24:10 发布

阅读量434

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签：水题杭电oj

本文链接：https://blog.youkuaiyun.com/MaxLykoS/article/details/72599676

水题专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个使用 C 语言编写的简单程序，该程序用于判断输入的两个整数是否为友好数。友好数是指两个数中每一个数都是另一个数的真因数之和。代码通过循环遍历每个数的所有真因数并累加求和，然后比较这两个和是否相等来实现这一功能。

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

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,suma,sumb,i,j,m;
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
	    scanf("%d%d",&a,&b);
		suma=0;
		  for(j=1;j<a;j++)
		  {
		      if(a%j==0)
				  suma=suma+j;
		  }
		  sumb=0;
		  for(j=1;j<b;j++)
		  {
		      if(b%j==0)
				  sumb=sumb+j;
		  }
		  if(a==sumb&&b==suma)
			  printf("YES\n");
		  else
			  printf("NO\n");
	}
	return 0;
}