任务描述
本关任务:练习-输入正整数n,求n之内的所有完数。
相关知识
一个数如果恰好等于它的因子之和,这个数就称为完数。 例如,6 的因子为1、2、3,而 6=1+2+3 ,因此,6 是完数。编程找出 n 之内的所有完数。
编程要求
根据提示,在右侧编辑器补充代码,计算并输出n之内的所有完数。
测试说明
平台会对你编写的代码进行测试:
测试输入:
1000
预期输出:
6 28 496
开始你的任务吧,祝你成功!
#include <stdio.h>
int main() {
int m;
scanf("%d", &m);
for (int i = 2; i <= m; i++) {
int sum = 0;
for (int j = 1; j < i; j++) {
if (i % j == 0) {
sum += j;
}
}
if (sum == i) {
printf("%d ", i);
}
}
return 0;
}
此题我建议用嵌套循环来求解,外循环是遍历n以内的每一个正整数(除了1,因为1不是完数)。内循环是遍历外循环给出的正整数内的所有数,来判断是不是完数,这里的int sum=0放在里面是为了保证每次内循环结束后给下次内循环提供0,以便于循环进行。