//枚举法
/*
==================================================================
题目:求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自增,若被整除,则说明
是因子,则和=和+因子,若最终的和=被除数,则是完数,输出即可!
=====================================================================
*/
/*
==================================================================
题目:求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自增,若被整除,则说明
是因子,则和=和+因子,若最终的和=被除数,则是完数,输出即可!
=====================================================================
*/