黑马程序员技术交流社区

标题: 完全数 [打印本页]

作者: 栗海云    时间: 2016-5-13 22:56
标题: 完全数

完数,一般指完全数,一个自然数如果它的所有真因子(即除了自身以外的约数)的和等于该数,那么这个数就是完全数,如:6的真因子有1 、2、3,6=1+2+3,所以6是一个完全数。编程输出1000以内的所有完数


作者: buzheng    时间: 2016-5-14 19:31
#include <stdio.h>

int main()
{
    for(int num = 0; num < 1000; num++)
    {
        int sum = 0;
        for(int i = 2; i <= (num / 2 + 1); i++)
        {
            if(0 == num % i)
            {
                sum +=i;
            }
        }
        if(sum == num)
        {
            printf("%d\n",num);
        }
    }
}




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2