求完数。 ‍ 如果一个正整数的所有因子之和等于该正整数，则称这个正整数为完全数。 ‍ 编写程序读入n，输出不超过n的全部完全数，1不是完全数。(一个数n的因子即是在1~n-1范围内能被其整除的数）。(提交.txt源程序代码） ‍用c语言写

#include <stdio.h>

int main() {
int n, i, j, sum;
printf("请输入一个正整数n：");
scanf("%d", &n);
printf("不超过%d的完全数有：\n", n);
for (i = 2; i <= n; i++) { // 从2开始，1不是完全数
sum = 0;
for (j = 1; j < i; j++) {
if (i % j == 0) {
sum += j;
}
}
if (sum == i) {
printf("%d ", i);
}
}
return 0;
}

相关问题

求完数。 ‍ 如果一个正整数的所有因子之和等于该正整数，则称这个正整数为完全数。 ‍ 编写程序读入n，输出不超过n的全部完全数，1不是完全数。(一个数n的因子即是在1~n-1范围内能被其整除的数）。(提交.txt源程序代码） ‍

n = int(input())
for i in range(2, n+1):
    factors = []
    for j in range(1, i):
        if i % j == 0:
            factors.append(j)
    if sum(factors) == i:
        print(i)

）如果一个正整数所有因子（含1但不含正整数本身）之和等于该正整数，则称这个正整数为完全数（如6为完全数，6=1+2+3），从键盘读入正整数n，找出不超过n(n<=10000,10000以内有四个完全数，

分别为6、28、496、8128)的所有完全数并输出。

解题思路：
首先，对于一个正整数x，我们可以从1到x-1枚举所有的因子，然后将其相加，判断是否等于x，如果等于x，则x为完全数。
因为n最大只有10000，所以可以使用暴力枚举的方式来解决，时间复杂度为O(n^2)。同时，我们可以用一个数组来记录所有的完全数，最后输出即可。

代码实现：