版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
Problem G: 完数
分析
先求出符合要求的因数,然后叠加,再去判断是否是完数。
Description
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6的因子有:1,2,3;由于6=1+2+3,所以6是完数。要求对于输入的任意一个正整数,验证它是否是完数。
Input
输入大于2的正整数n。
Output
如果是完数,输出“xxx is cloze.”;否则输出“xxx is not cloze.”。这里的xxx是输入的整数。
Sample Input
6
28
42
Sample Output
6 is cloze.
28 is cloze.
42 is not cloze.
#include<stdio.h>
int main(){
int n,i,sum;
while(scanf("%d",&n)!=EOF){
sum=0;
for(i=1;i<n;i++){
if(n%i==0)
sum+=i;
}
if(sum==n)
printf("%d is cloze.\n",n);
else
printf("%d is not cloze.\n",n);
}
return 0;
}
总结
1、注意sum初始化的位置,必须在while循环体的内部。
2、注意排除n本身的干扰。