华为oj_iNOC产品部--完全数计算

最新推荐文章于 2017-07-27 14:24:36 发布

原创最新推荐文章于 2017-07-27 14:24:36 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

Online 同时被 2 个专栏收录

262 篇文章

订阅专栏

C++

183 篇文章

订阅专栏

本文介绍了一种使用C++编程语言来判断并统计完全数的方法。通过定义一个名为isWan的函数，该函数用于检查一个给定的整数是否为完全数。此外，主函数main实现了对完全数进行计数的功能，并能够接受用户输入的范围，输出该范围内完全数的数量。

#include <iostream>
#include <cmath>

using namespace std;

const int N=500001;
int a[N];

int isWan(int m)
{
    int i;
    int t=(int)sqrt((double)m);
    int sum=1;
    for(i=2;i<=t;i++)
    {
        if(m%i==0)
            sum+=(i+m/i);
    }
    if(m==t*t)
    {
        sum-=t;
    }
    if(sum==m)
    {
        return 1;
    }
    return 0;
}

int main()
{
    int i,n;
    a[0]=0;
    a[1]=0;
    for(i=2;i<N;i++)
    {
        a[i]=a[i-1];
        if(isWan(i))
            ++a[i];
    }
    while(cin>>n)
    {
        if(n<=0&&n>=N)
        {
            cout<<-1;
            continue;
        }
        cout<<a[n]<<endl;
    }
    return 0;
}