C语言：完美数，求1-n之间的

最新推荐文章于 2023-10-25 12:54:31 发布

原创最新推荐文章于 2023-10-25 12:54:31 发布 · 6.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #完美数 #1-n的完美数

C 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，用于找出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);
    }
}