2006-02-27
完全数是指该数的所有因子之和等于它自身的数,例如6是完全数(1+2+3),28也是完全数(1+2+4+7+14).28之后的下一个完全数相当大,手工计算比较难求.试给出一个算法,判断一个数是否为完全数.自然语言和形式化语言皆可
完全数
正整数n的所有小于n的不同正因数之和若等于n本身,称数n为完全数。
例如,6的正因数为1,2,3,而6=1=2+3,则6是一个完全数。
试求指定区域内的完全数。
1、算法分析
对指定区域中的每一个数A实施穷举判别。根据完全数的定义,为了判别正数A是不是完全数,用试商法找出A的所有小于A的因数K。显然,1
void main()
{
int a,s,k;
int n=0;
printf("(2,10000)中的完全数: ");
for(a=2;a
#include
void main()
{
int b,i,k,m,n,c[100];
long a,s,x,y,d[100];
p...全部
完全数
正整数n的所有小于n的不同正因数之和若等于n本身,称数n为完全数。
例如,6的正因数为1,2,3,而6=1=2+3,则6是一个完全数。
试求指定区域内的完全数。
1、算法分析
对指定区域中的每一个数A实施穷举判别。根据完全数的定义,为了判别正数A是不是完全数,用试商法找出A的所有小于A的因数K。显然,1
void main()
{
int a,s,k;
int n=0;
printf("(2,10000)中的完全数: ");
for(a=2;a
#include
void main()
{
int b,i,k,m,n,c[100];
long a,s,x,y,d[100];
printf("求区间[x,y]中的完全数。
\n");
printf("请输入整数x,y: ");
scanf("%ld,%ld",&x,&y);
printf("[%ld, %ld]中的完全数有:\n",x,y);
for(a=x;a=1;i--)
printf("+ %ld",d[i]);
if(a%2==1)printf("奇完全数!");
printf("\n");
}
}
}。
收起