完美数字

完美数字

定义

如果一个自然数等于其自身所有能够被其整除的被除数之和，那它就是一个完全数，当然这个和数因子中不包括其本身在内。 完全数6，能被1、2、3整除，并且是1、2、3之和。 古希腊人在公元2世纪末发现了6、28、496、8128四个完全数。（完全数是被古人视为十分吉祥的数字。） 从1－4000万所包含的正整里，只包括了七个完全数： 6、28、496、8128、130816、2096128、33550336。 从第四个完全数到第七个完全数的发现经过了一千多年。直到今天，人们发现的完全数总共才有37个。

判断一个数是不是完美数字

功能函数

bool PefectNo(int Num)
{
    int sum = 0;
    for (int i = 1; i <= Num / 2;i++)
    if (Num%i == 0)sum += i;

    if (sum == Num)
        return true;
    else
        return false;
}

主函数

// 完美数字.cpp : 定义控制台应用程序的入口点。//

#include "stdafx.h"
#include<iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    int Max; int sum=0;
    cout << "Pelease Input The Max Num:";
    cin >> Max;
    for (int i = 2; i < Max + 1; i++)
    {
        if (PefectNo(i))
            cout << i << " ";
    }
}

结果

输入：10000
求10000以内的完美数
输出：6 28 496 8128
格式要求：空格分割，最后一个不加空格，换行！