親和數

問題 1157: 【親和數】

時間限制: 1Sec 內存限制: 128MB 提交: 891 解決: 467

題目描述

古希臘數學家畢達哥拉斯在自然數研究中發現，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 ＜＝600000 ;

輸出

對於每個測試實例，如果A和B是親和數的話輸出YES，否則輸出NO。

樣例輸入

2
220 284
100 200

樣例輸出

YES
NO

笨方法

#include<stdio.h>
int main()
{
	int i;
	int a;
	int b;
	int sum;
	int n;
	scanf("%d",&n);
	while(n--){
		scanf("%d %d",&a,&b);
		for(sum=0,i=1;i<=a/2;i++){
			if(a/i*i==a){
				sum=sum+i;
			}
		}
		if(b==sum){
			printf("YES\n");
			continue;
		}
		for(sum=0,i=1;i<=b/2;i++){
			if(b/i*i==b){
				sum=sum+i;
			}
		}
		if(a==sum){
			printf("YES\n");
		}
		else 
		   printf("NO\n");
	} 
	return 0;
}