#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    printf("PERFECTION OUTPUT\n");
    while(scanf("%d",&n)&&n)
    {
        int t = sqrt(n);                   
        int ans = 0;
        for(int i = 1; i <= t; i++)
            if(n%i==0)                     
            {                             
                ans+=i;             
             if(n!=i*i&&i!=1) ans+=(n/i);    
              // 避免当 n=i*i 时，i加重复了； i=1 时也要排除
                 
            }
      if(ans > n)       printf("%5d  ABUNDANT\n",n);
       else if(ans < n)  printf("%5d  DEFICIENT\n",n);
       else              printf("%5d  PERFECT\n",n);
    }
    printf("END OF OUTPUT\n");
  return 0;
}                 
算 n 的因子，只需算到 sqrt(n)呀 

• 用一个for(int i=1; i<n/2; i++）就 OK了，算到 sqrt(n) 的方法是遗漏了哪种情况吗？ (1) xianyunsc 2005-08-22 11:15:44
  • Re:用一个for(int i=1; i<n/2; i++）就 OK了，算到 sqrt(n) 的方法是遗漏了哪种情况吗？ (57) LoyaltyJi 2005-11-17 16:51:33