hdoj_2040 亲和数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040

 

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