您的位置:首页 > 其它

华为oj inoc产品部--完全数计算

2015-11-23 15:34 399 查看
#include<iostream>
using namespace std;

int isPerfect(int i)
{
int flag = 0;
int total = 0;
int j;
for(j=1;j<=i/2;j++)
{
if(i%j==0)
{
total += j;
}
}
//cout<<"当前数:"<<i<<"total:"<<total<<endl;
if(total == i)
flag = 1;
return flag;
}

int count(int n)
{
int i = 1,sum = 0;
while(i!= (n+1))
{
sum += isPerfect(i++);
}
return sum;
}

int main()
{
int n;
cin>>n;
cout<<count(n)<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: