c语言程序（三）——求完美数

//完美数，一个数恰好等于其因子之和
#include<stdio.h>
#include<math.h>

int main() {
    int a;
    int i;
    int sum;
    for(a=1;a<1000;a++)
 //求的1000以内的完美数
    {
        sum=0;
        for (i=1; i<=a/2; i++)
//减少循环的次数，判断到一半时就可以判断出所有的因子
        {
            if(a%i==0)
                sum=sum+i;
        }
        if (a==sum) {
            printf("%d是完美数\n",a);
        }
    }
    return 0;
}