亲和数

 

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲和数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284。 284的所有真约数和为: 1+2+4+71+142=220。 你的任务就编写一个程序，判断给定的两个数是否是亲和数。

输入

输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0≤A，B≤99999。

输出

对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。

示例输入

2220 284100 200

示例输出

YESNO

  代码：

  

#include 
     
      #include 
      
       #include 
       
        int main(){	int n, m;	int dd, ff;	int i, j;	int t;	scanf("%d", &t);	while(t--)	{		scanf("%d %d", &n, &m);        dd=1;		ff=1;        for(i=2; i<=sqrt(n); i++)		{			if(n%i==0)			{				dd=dd+i+(n/i);			}		}		for(j=2; j<=sqrt(m); j++)		{			if(m%j==0)			{				ff=ff+j+(m/j);			}		}		if(dd==m && ff==n )		{			printf("YES\n");		}		else		{			printf("NO\n");		}	} 	return 0;} /**************************************	Problem id	: SDUT OJ 1221 	Result		: Accepted 	Take Memory	: 276K 	Take Time	: 0MS 	Submit Time	: 2015-01-09 19:49:49  **************************************/