c - 丰富数 <=k 的程序

Question

如果自然数 n > 0 的真因数之和(不包括其自身)大于其自身，则称其为丰数。例如，数字12是一个丰富的数字，因为它的约数之和是1+2+3+4+6=16，它大于12本身。相反，16 不是一个丰富的数字，因为它的除数之和为 1+2+4+8=15，不大于 16。我必须编写一个程序，对于任何输入的自然数 k，打印所有小于或等于 k ​​的丰富数字。我编写了以下程序:

#include <stdio.h>

int main (void) {
    int k, sum=0, i, n;
    printf ("Enter k: ");
    scanf ("%d", &k);
    for (i=1; i<=k; i++) {
        int n=1;
        if (n%i==0);
        sum+=i;
    }
    if (n<sum);
    printf ("%d", &n);
    return 0;
}

该程序的输出不符合预期。例如，如果我输入 16(或任何其他自然数)，输出是 6356716，这绝对不正确。我刚刚开始学习编程，我们刚刚从函数开始，所以我写了这个:

#include <stdio.h>

int abundant (int n)
{
    int i, sum=0;
    for (i=0; i<n; i++)
        if (n%i==0) sum+=i;
    if (n<sum) return 1;
    else return 0;
}

int main (void)
{
    int i, k;
    printf ("Enter a number: ");
    scanf ("%d", &k);
    for (i=1; i<=k; i++) {
        if (abundant(i))
            printf ("%d",&i);
    }
    return 0;
}

但输出完全相同。有人可以告诉我我做错了什么吗？

Answer 1

这段代码应该可以工作

#include <stdio.h>

int main(void)
{
    int k, i, j;
    printf("Enter k: ");
    scanf("%d", &k);
    for (i = 1; i <= k; i++)
    {
        int sum = 0;
        for (j = 1; j < i; j++)
        {
            if (i % j == 0)
                sum += j;
        }
        if (sum > i)
            printf("%d is abundant\n", i);
    }
    return 0;
}