您的位置:首页 > 其它

杭电acm 2040 亲和数

2012-10-11 19:26 288 查看
#include<iostream>
using namespace std;
int tg(int a);
int main()
{
int t,a,b;
cin>>t;
while(t--)
{
cin>>a>>b;
if(tg(a)==b&&tg(b)==a)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}
int tg(int a)
{
int t=a;
int sum=0;
while(--t)
{
if(a%t==0)
sum+=t;
}
return sum;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: