【亲和数】 （C++代码）

解题思路:





注意事项:





参考代码:

#include <iostream>

using namespace std;

int pd(int n)

{

int i,s=0;

for(i=1;i<n;i++)

if(n%i==0) s=s+i;

return s;

}

int main()

{

int a[100],b[100],n;

cin>>n;

for(int i=0;i<n;i++)

cin>>a[i]>>b[i];

for(int j=0;j<n;j++)

if(pd(a[j])==b[j]&&pd(b[j])==a[j])

cout<<"YES"<<endl;

else cout<<"NO"<<endl;

return 0;

}