题目1050:完数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:8325
解决:3436
-
题目描述:
-
求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。
-
输入:
-
测试数据有多组,输入n,n数据范围不大。
-
输出:
-
对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。
-
样例输入:
-
6
-
样例输出:
-
6
-
来源:
水题
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
int sum=0;
for(int i=1;i<=n;i++){
for(int j=1;j<i;j++){
if(i%j==0) sum+=j;
}
if(i==6) printf("%d",sum);
if(sum==i&&i!=6) printf(" %d",sum);
sum=0;
}
printf("\n");
}
}