首页 > 代码库 > C语言之基本算法38—格式化输出10000以内的全部完数

C语言之基本算法38—格式化输出10000以内的全部完数

//穷举法!
/*
==================================================================
题目:求10000以内的全部完数,统计数量并以例如以下格式输出:
28=1+2+4+7+14.
注:完数是除了本身外。其值等于包括1的全部因子之和!
如:28的全部因子是:1,2,4,7,28,除了28外其他因子的和=28,故28是完数!
==================================================================
*/
#include<stdio.h>
#define N 10000
int ws(int a)
{
int i=1;
int sum=0;
while(i<a)        //不包括a,由于完数的因子必须小于它本身!
{
if(a%i==0)
sum+=i;
i++;
}
if(sum==a)
return 1;
else return 0;
}
void main()
{
int n=2,i,j,k=0,a[100],shu=0;
printf("%d以内的完数有:",N);
while(n<=N)
{
if(ws(n))
{
for(i=1;i<n;i++)
if(n%i==0)
a[k++]=i;
printf("\n%d:  %-4d=%d",shu+1,n,a[0]);
for(j=1;j<k;j++)
printf("+%d ",a[j]);
printf(".\n");
shu++;
k=0;
}
n++;
}
printf("\n一共%d个",shu);
printf("\n");
}
/*
======================================================================
评:
这道题难点在于输出的格式,完数的推断是一个简单问题,甚至能够用for循环来
实现!

可是要输出题目要求的格式。就必须先求出其全部因子,保存在预先定义的
数组中,先输出n=a[0],紧接着通过for循环输出其余的+因子。在输出"."。


必须注意要一个一个输出,就是推断+输出+又一次初始化后在算下一个n。直到n>N循
环结束(注意不能用for循环。否则会反复输出N次)。


========================================================================
*/

C语言之基本算法38—格式化输出10000以内的全部完数