杭电acm2040

#include <stdio.h>

int main() {
	
	int n, i, j, a, b, sum1, sum2;
	while(scanf("%d", &n) != EOF) {
		
		for(i=0; i<n; i++) {
			scanf("%d%d", &a, &b);
			sum1 = 0;
			sum2 = 0;
			for(j=1; j<a; j++)
				if(a%j==0)
					sum1 += j;
			for(j=1; j<b; j++)
				if(b%j==0)
					sum2 += j;
			if(sum1==b && sum2==a)
				printf("YES\n");
			else
				printf("NO\n");
		}
	}
	
	return 0;
}

posted @ 2015-03-01 17:00  StevenLuke  阅读(113)  评论(0编辑  收藏  举报