C语言之基本算法01—完全数

//枚举法
/*
==================================================================
题目：求10000内的完全数（如：6=1*2*3，6=1+2+3，则6就是完数）
==================================================================
*/
#include<stdio.h>
#define N 10000
main()
{
int i,n,sum,k=0;
printf("%d以内的完全数有：\n",N);
for(n=2;n<=N;n++)
{
sum=0;
for(i=1;i<n;i++)
if(n%i==0)
sum+=i;
if(sum==n)
{
printf("%4d  ",n);
k++;
}
}
printf("\n");
printf("该范围内完全数共%d个\n",k);
}
/*
====================================================================
评：
实质还是枚举法，先定义范围N=10000，从2开始除，i自增，若被整除，则说明
是因子,则和=和+因子，若最终的和=被除数，则是完数，输出即可！
=====================================================================
*/