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; }