杭电 hdu 2040

亲和数:

#include<iostream>
using namespace std;
long long Test(long long n){
    long long i,sum=0;
    for(i=1;i<n;++i){
        if(n%i==0)
            sum+=i;
    }
    return sum;
}
int main(){
    long long n;
    cin>>n;
    while(n--){
        long long a,b;
        cin>>a>>b;
        if(Test(a)==b){
            if(Test(b)==a)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
    return 0;
}


你可能感兴趣的:(ACM,HDU,杭电,2040)