问题 A: 完数

问题 A: 完数

时间限制: 1 Sec  内存限制: 32 MB
提交: 252  解决: 178
[提交][状态][讨论版][命题人:外部导入]

题目描述

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

输入

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

输出

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

样例输入

6

样例输出

6

#include<bits/stdc++.h>

using namespace std;

const int N=1e4+;

int p[N];

int cnt=;

void solve()//筛选那些是完数

{

    //cout<<"fssfdaf"<<endl;

    for(int i=;i<N;i++){

        //cout<<"110"<<endl;

        int sum=;

        for(int j=;j<=sqrt(i);j++){

            if(i%j==){

                sum+=j+i/j;

            }

        }

        if(sum==*i) p[cnt++]=i;//这里是2倍 因为加的时候慧多加个i

    }

}

int main()

{

    int n;

    solve();

    while(scanf("%d",&n)==){

        int flag=;

        for(int i=;i<=n&&p[i]<=n;i++){

            flag++;

        }

        for(int i=;i<flag;i++){

            if(i) printf(" ");

            printf("%d",p[i]);

        }

        printf("\n");

    }

    return ;

}