c语言判断一个数是不是完数

一个数是不是完数，看它的因子和等不等于它本身，即一个数如果恰好等于它的因子之和，例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数”，我们这道题难点就是找到n的所有因子。

因子是什么？即n能够被一个数整除，这个数就是它的一个因子（它本身除外），所以需要使用%来判断是否能够整除，我们用一个数来从1逐渐增加，并不需要到n-1，到n/2就行了（注意，判断因子时，到n/2就够了，一个数的因子不会大于它的一般，比如21，它的因子就是1，3，7，最大的是7，没到10，这是除1外，第二小因子大于等于2，假设它被2整除，就还有一个因子是n/2，最小因子对应的是最大因子，这就是最大因子，所以到n/2就行，减少循环）

定义一个整型i ，利用循环一直让i增加到n/2（也可以是i*i<=n,但要注意i*i会不会超过int类型的范围，也可以写成i<=n/i，这和i*i<=n是等效的，因为i！=0并且>0的才可以这样用，这样使用不会超出范围）

for(int i=1;i<=n/2;i++)

再定义一个累加器sum，初始为0，找到因子就相加

最后判断sum是否等于n，如果是完数就输出Yes，以及各因子

如图

当然也可以把各因子存入数组，就不需要再找因子。

如果是在一个范围内找完数，就加一个循环，思路和这个一样。

代码仅供参考：

#include <stdio.h>
int main() {
    int n;
    scanf("%d", &n);
    int sum = 0;
    for (int i = 1; i <= n / 2; i++) {
        if (n % i == 0) {
            sum += i;
        }
    }
    if (sum == n){
        printf("Yes\n");
        for (int i = 1; i <= n / 2; i++) {
            if (n % i == 0) {
                printf("%d ", i);
            }
        }
    }
    else
        printf("No");
}