刚学函数 请教 用函数找出1000以内的所有的“完数”？？？

[klynigel]

我明天上机把我自己写的发上来大家批批。
谢谢！！！

[greenteanet]

请问楼主用什么函数写啊？递归....

[klynigel]

不知道啊
我现在刚学函数啊
就是自编一个函数吧

[cao12m]

完数？什么意思？

[klynigel]

就是一个数
等于它所有的约数的和
例6=1+2+3

[寻开心]

这样的数总共就没有发现几个
1000以内好像只有3个

[fengfeng1982]

完数的定义是不是一个数他的所有约数的和等于这个数？如28=1+2+4+7+14。完数的判定：
int n;//要判定的数
int sum=0;
for(int i=1;i<=n/2;i++)
{
if(n%i==0)
sum=sum+i
}
if(sum==n)
那n就是完数

[cao12m]

简单得要命 同意楼上

[Endof]

大一的时候就编过了……

[penglewen]

用心想一下就出来啦！！
学编程都会讲得！！！

[klynigel]

我写的
大家改一改
main()
{int nigel(int);
int n,c;
for(n=1;n<=1000;n++)
c=nigel(n);
printf("%5d",c);
}
int nigel(int x)
{int sum=0,i;
for(i=1;i<x/2;i++)
{if(x%i==0)sum=sum+i;}
if(sum==x)
return(x);
}


不知怎么了
结果老是500


还有
怎样找完数啊
即有哪些算法？？
望高手指教！！

[alphakiller]

最简单的方法是用穷举法,把符合条件的都找出来

[longlijing]

楼上的.才不是你这样想的.1到100还好说.如果是1到1000到10000...呢.难不成你也去穷举???
偶来写个算法比较简单的程序.
#define N 100
main()
{int i,j,sum=0;
for(i=1;i<N;i++)
for(j=1;j<i;j++)
{ if(i%j==0)sum+=j;
}
if(sum==i)printf("%3d",&i);
}

[carylin]

void FullNum(int begin, int end)
{
for (int i = begin; i < end; ++i)
{
int sum = 0;
for (int j = 1; j < i; ++j)
{
if (i % j == 0) {sum += j;}
}
if (sum == i) {cout << i << "\t" << endl;}
}
}

[CatomyF]

楼上的 你这不叫穷举?
你的程序时间复杂度好象也是O(n*n)哦

[greenteanet]

#include <iostream>
using namespace std;

int main()
{
for(int n=1;n<=1000;n++)
{
int sum=0;
for(int k=1;k<n;k++)
if(n % k == 0)
sum+=k;
if(sum == n)
cout << "n=" << n <<endl;
}
return 0;
}
这样子写就可以啦..我觉得没有必要用函数...