找出6~10000之内所有完数

原创已于 2022-06-14 18:34:18 修改 · 6.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #完数 #c

于 2018-12-10 20:43:33 首次发布

c 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一段C语言代码，用于找出6到10000之间的所有完数，即那些因子之和等于其本身的数。通过双重循环结构，程序首先计算每个数的所有因子，然后判断这些因子的总和是否等于该数。若条件满足，则输出该完数及其因子的累加表达式。

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

题目：

一个数如果恰好等于它的因子之和，这个数就称为“完数”。

例如：
6的因子为1,2,3，而6=1+2+3，因此6是“完数”。

试编程找出6~10000之内所有完数，并按下面的格式输出：6=1+2+3

代码示例：

#include<stdio.h>

int main()
{
    int n,i,j,sum;
    for(n=6;n<=10000;n++)
    {
        sum=0;
        for(i=1;i<n;i++)
        {
            if(n%i==0)
            sum=sum+i;
        }
            if(sum==n)
            {
            printf("%d=",n);
            for(j=1;j<n;j++)
              {
                if(n%j==0)
                printf("%d+",j);
              }
              printf("\b \n");
            }
    }
    return 0;
}