C语言:完美数,求1-n之间的

输入n,求1-n之间的完美数

完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。如果一个数恰好等于它所有的因子之和,则称该数为“完全数”。具体完美数定义请见完美数-百度百科

#include "stdio.h"
void main()
{
    int i, j, n, sum = 0;
    printf("请输入n:");
    scanf("%d",&n);
    for(i = 2;i <= n; i++)
    {
        sum = 0;
        for(j = 1; j < i; j++)
            if( i%j == 0)     //如果j可以被i整除,则j为i的因子
                sum = sum + j;     //求各因子的和
        if(sum == i)     //若i等于各因子的和,则i为完美数
            printf("%d ",i);
    }
}

测试结果:
1⃣️

请输入n:1000
6 28 496

猜你喜欢

转载自blog.csdn.net/weixin_43510014/article/details/83507399