[求助]求助:一个关于完数的编程!

lqmqj 发布于 2007-09-20 19:32， 741 次点击

题目:
如果一个数的因子之和等于它本身,这个数就叫完数,如6=1+2+3,1,2,3是6的因子,编程输出1000以内的完数.
主要求教一下算法.

2 回复

HK狼2007-09-20 20:16

main()
{
static int k[10];
int i,j,n,s;
for(j=2;j<1000;j++)
{
n=-1;
s=j;
for(i=1;i<j;i++)
{
if((j%i)==0)
{
n++;
s=s-i;
k[n]=i;
}
}
if(s==0)
{
printf("%d is a wanshu",j);
for(i=0;i<n;i++)
printf("%d,",k[i]);
printf("%d\n",k[n]);
}
}
system("pause");
}

etherli2007-09-20 21:47

我这也编一个,跟楼上的差不多,都是用穷举法.
#include<iostream.h>

void main()
{
for(int i=2;i<1000;i++)
{
int sum=0;
for(int j=1;j<i;j++)
{
if(i%j==0)
sum+=j;
}
if(sum==i)
cout<<i<<" ";
}
cout<<endl;
}

[此贴子已经被作者于2007-9-20 21:48:30编辑过]