SDUT OJ 1221 亲和数 （找出某个数n所有的因子数，只需要暴力：2->sqrt(n) 即可 ）

#include <stdio.h>
#include <string.h>
#include <math.h>


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  
**************************************/