C++求完数

Question

请高手帮我找出这个求完数的错误：
#include<iostream.h>

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

Answer 1

for(int i=1;i<=m;i++)是错的，完美数是真因数之和，比如6=1+2+3，6本身是不算6的真因数的。#include<iostream.h>void main(){int m;for(m=1;m<=1000;m++){int k=0;for(int i=1;i<m;i++)//这里修改了{if((m%i)==0)k=k+i;}if(k==m)cout<<" "<<m<<endl;}}

Answer 2

是这样的……所谓“完数”是指它的所有小于它本身的因子之和（即不包括本身）等于它本身的数。如：6是一个完数：6=1+2+3。要知道1不是完数，而你的程序定义的m是从1开始求，当然会出错咯，还有就是第二个循环i不应该等于m，应该小于m。还有一点就是，这样的程序效率不高，因为只要比到一半就行了……下面是我帮你改的程序……#include<iostream.h>void main(){int m;for(m=2;m<=1000;m++)//这里从2开始，因为不考虑1{int k=0;for(int i=1;i<=m/2;i++)//这里只要比到一半就行了，没必要比到m，因为大于m/2的数不可能被m整除……{if((m%i)==0)k=k+i;}if(k==m)cout<<" "<<m<<endl;}}希望对你有所帮助……