信息学奥赛课课通 P222 亲密对数

信息学奥赛课课通 P222 亲密对数

#include<iostream>
using namespace std;
int sum(int n)//求n的因数 
{
    int i,sum=0,num;
    for(i=2;i*i<n;i++)
        if(n%i==0)
            sum=i+n/i+sum;
    return sum;
}

int main()
{
    int n,i,a,b;
    cin>>n;
    for(i=2;i<=n;i++)
    {
        a=sum(i);
        b=sum(a);
        if(i==b)
            cout<<b<<"  "<<a<<endl;
    }
}