统计n之内的完全数

题目描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

返回n以内完全数的个数。异常情况返回-1

输入1000

输出3

【代码】

1. #include<iostream>
2. #include<string>
3. using namespace std;
4. int main()
5. {    
6.    int n;
7.    while(cin>>n) 
8.    {
9.        int count=0;
10.        for(int i=1; i<=n; i++)
11.        {
12.            int sum=0;
13.            for(int j=1; j<i; j++)
14.            {
15.               if(i%j==0)
16.                sum += j;
17.            }
18.           if(sum==i)
19.             count++;
20.        }
21.       cout<<count<<endl;
22.    }
23.  return 0;
24. }

*************** 相关***********

  判断完全数

  

1.  void wanquanshu(int num)
2.   {   
3.         int sum=0;
4.        for(int i=1; i<num; i++)
5.         {
6.           if(num%i==0)            //其实就是各素数之和
7.            sum += i;
8.         }
9.       if(sum==num) cout<<"YES"<<endl;
10.       else   cout<<"NO"<<endl;
11.    }
12.  return 0;
13. }