Sunday, February 27, 2011

382 - Perfection


#include<stdio.h>
#include<math.h>
int main()
{
    register int n,i,k,sum,p,s;
    //freopen("in.txt","r",stdin);
    printf("PERFECTION OUTPUT\n");
    while(scanf("%d",&n)&&n)
    {
        p=n/2,s=sqrt(n);
        sum=(s*s==n)?1-s:1;
        for(i=2;i<p;i++)
            if(!(n%i))
            {
                k=n/i;
                sum=sum+i+k;
                p=k;
            }
        if(!(sum^n))
            printf("%5d  PERFECT\n",n);
        else if(sum>n)
            printf("%5d  ABUNDANT\n",n);
        else
            printf("%5d  DEFICIENT\n",n);
    }
    printf("END OF OUTPUT\n");
    return 0;
}

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.