实例019

好学近乎知o

于 2022-04-02 21:12:26 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_51368082/article/details/123929099

该博客展示了如何使用C语言编程找出1000以内的所有完数，即那些等于其因子之和的整数。通过两个不同的函数实现，`perfect`函数检查一个数是否为完数，`main`函数遍历并打印所有找到的完数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。

#include<stdio.h>
#define N 1000

//int main()
//{
//    int i, j, k, n, sum;
//    int a[256];
//    for (i = 2; i <= N; i++)
//    {
//        sum = a[0] = 1;
//        k = 0;
//        for (j = 2; j <= (i / 2); j++)
//        {
//            if (i % j == 0)
//            {
//                sum += j;
//                a[++k] = j;
//            }
//
//        }
//        if (i == sum)
//        {
//            printf("%d=%d", i, a[0]);
//            for (n = 1; n <= k; n++)
//                printf("+%d", a[n]);
//            printf("\n");
//        }
//
//    }
//    return 0;
//}

int perfect(int n)
{
    int s = 1, t = n, i;
    for (i = 2; i < t; i++)
    {
        if (n % i == 0)
        {
            t = n / i;
            s += i;
            if (t != i) s += t;
        }
    }
    if (n == s) return 1;
    else return 0;
}

int main()
{
    int i, j, t;
    for (i = 1; i < 1001; i++)
    {
        if (perfect(i))
        {
            printf("%d=1", i);
            t = i;
            for (j = 2; j < t; j++)
            {
                if (i % j == 0)
                {
                    t = i / j;
                    printf("+%d+%d", j, t);
                }
            }
            printf("\n");
        }
    }
}