亲和数

Description

Input

Output

Sample Input

2
220 284
100 200

Sample Output

YES
NO

HINT

#include <iostream>  
using namespace std;    
int main()     
{    
     int i,j,M,b,c,s,sn;  
     cin>>M; //有M组测试数据 
     for(i=1;i<=M;i++) 
     { 
        cin>>b>>c; 
        s=0; 
        sn=0;  
        for(j=1;j<b;j++)  
         {  
             if(b%j==0)  //求所有b的真因子之和 
                 s=s+j;   
         }  
         for(j=1;j<c;j++)  
         {  
             if(c%j==0) //求所有c的真因子之和 
                 sn=sn+j;  
         }  
         if(s==c&& sn==b)  
             cout<<"YES"<<endl;  
         else 
             cout<<"NO"<<endl;  
     }  
     return 0;  
}  

亲和数,布布扣,bubuko.com

亲和数

原文：http://blog.csdn.net/u013629228/article/details/20795619