亲和数

最新推荐文章于 2024-09-26 15:34:58 发布

小小为水

最新推荐文章于 2024-09-26 15:34:58 发布

阅读量1.7k

点赞数 2

分类专栏：经典方法总结文章标签：亲和数

本文链接：https://blog.csdn.net/u013629228/article/details/20795619

版权

经典方法总结专栏收录该内容

9 篇文章 1 订阅

订阅专栏

Problem G: 亲和数

Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 296 Solved: 129
[ Submit][ Status][ Web Board]

Description

如果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。你的任务就编写一个程序，判断给定的两个数是否是亲和数

Input

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

Output

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

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;  
}