【数论】【枚举约数】【友好数】CODEVS 2632 非常好友

O(sqrt(n))枚举约数，根据定义暴力判断友好数。

#include<cstdio>
#include<cmath>
using namespace std;
int n; int limit;
int main()
{
    scanf("%d",&n);
    for(;;n++)
      {
          limit=sqrt(n); int tot=1;
          if(limit*limit==n) tot+=limit;
          for(int i=2;i<limit;i++) if(n%i==0) tot+=(i+n/i);
          limit=sqrt(tot); int tot2=1;
          if(limit*limit==tot) tot2+=limit;
          for(int i=2;i<limit;i++) if(tot%i==0) tot2+=(i+tot/i);
          if(tot2==n)
          {
              printf("%d %d\n",n,tot);
              break;
          }
      }
    return 0;
}