/*********************************
* 日期:2013-1-13
* 作者:SJF0115
* 题号: 九度1050
* 题目:完数
* 来源:http://ac.jobdu.com/problem.php?pid=1050
* 结果:AC
* 题意:
* 总结:
**********************************/
#include <stdio.h>
#include <string.h>
int main(){
int i,j,n,sum,k;
int a[1000];
//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
while(scanf("%d",&n) != EOF){
k = 0;
for(i = 1;i <= n;i++){
sum = 0;
//求因子
for(j = 1;j < i;j++){
if(i % j == 0){
sum += j;
}
}
//相等就是完数
if(sum == i){
a[k++] = i;
}
}
for(i = 0;i < k;i++){
if(i != 0){
printf(" ");
}
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}
九度1050 完数
最新推荐文章于 2020-08-17 23:38:42 发布