C++编程之完数

来源：百度知道 编辑：UC知道 时间：2024/06/22 07:18:31
因子之和等于它本身的数为完数。如：28的因子是1，2，4，7，14，且1+2+4+7+14=28，则28为完数。求[2，1000]中的完数。

完数判断函数
bool fun(int n)
{
int sum=0;
for(int i=1;i<n;i++)
{
if(n%i==0)sum+=i;
}
if(sum==n)//是完数则返回true
return true;
else return false;//否则返回false
}
void main()
{
int count=0;
for(int i=2;i<=1000;i++)
{
if(fun(i))
{
cout<<i<<" ";
count++;
if(count%5==0)//五个换一行输出
cout<<endl;
}
}
}