HDU - 2040

最新推荐文章于 2021-02-01 19:06:01 发布

原创最新推荐文章于 2021-02-01 19:06:01 发布 · 449 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题 #杭电oj

水题专栏收录该内容

58 篇文章

订阅专栏

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

#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;
}