1050.完数

题目描述:

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

输入:

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

输出:

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

#include<iostream>
using namespace std;

int main(){
    int n,i,sum,j;
    while(cin>>n){
        for(i=1;i<=n;i++){
            sum=0;
            for(j=1;j<i;j++){
                if(i%j==0) sum+=j;
            }
            if(sum==i) {
                if(i==6) cout<<i;
                else cout<<" "<<i;
            }
        }
        cout<<endl;
    }
    return 0;
} 

 

posted @ 2018-10-01 18:05  bernieloveslife  阅读(172)  评论(0编辑  收藏  举报