完数--C++实现

题目描述

    求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子（除了它自己）相加和的数。

输入描述:

    测试数据有多组，输入n，n数据范围不大。

输出描述:

    对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。

示例1

输入

6

输出

6

C++实现：

#include<iostream>
#include<math.h>
using namespace std;
bool judge(int n){
    int num[n];
    num[0]=1;
    int j=1;
    for(int i=2;i<sqrt(n);i++){
        if(n%i==0){
            num[j++]=i;
            num[j++]=n/i;
        }
    }
    //注意此处边界值的处理
    if(sqrt(n)*sqrt(n)==n){
        num[j++]=sqrt(n);
    }
    int Num=0;
    for(int i=j-1;i>=0;i--){
        Num+=num[i];
    }
    if(Num==n){
        return true;
    }
    else
        return false;
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        int num[n+1];
        int j=0;
        for(int i=1;i<=n;i++){
            if(judge(i)){
                num[j++]=i;
            }
        }
        for(int i=0;i<j-1;i++){
            cout<<num[i]<<" ";
        }
        cout<<num[j-1];
    }
}