c语言--求完数以及何为完数

来源:互联网 发布:淘宝盗图怎样不被发现 编辑:程序博客网 时间:2024/05/21 09:00

完数又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身

如6,他除自身之外的约数有:1 2 3  ,1+2+3=6,所以6就是一个完数;

#include <stdio.h>

int main(int argc,char* argv[])

{

   int i,j,s,sum;

sum=0;

for(i=2;i<=1000;i++)

{

s=0;

for(j=1;j<i;j++)

{

if(i%j==0)    //这一块是如果能够整除,那么就是该数的因子,我们累加起来

{

s+=j;

}

}

if(s==i)     //因子的和与原数比较,如果正确就输出

{

printf("%d\n",i);

sum++;

}

}

printf("完数的个数:%d\n",sum);


     return 0;

}


原创粉丝点击