【数论】【枚举约数】【友好数】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=;
           if(limit*limit==n) tot+=limit;
           for(int i=;i<limit;i++) if(n%i==) tot+=(i+n/i);
           limit=sqrt(tot); int tot2=;
           if(limit*limit==tot) tot2+=limit;
           for(int i=;i<limit;i++) if(tot%i==) tot2+=(i+tot/i);
           if(tot2==n)
           {
               printf("%d %d\n",n,tot);
               break;
           }
       }
     return ;
 }