解题思路:
1、首先我们要明白什么是完数?完数就是一个数如果恰好等于不包含它本身所有因子之和,而这些因子都能被这个数整除。例如6 = 1 + 2 + 3,其中1、2、3都能被6整除,因此完数6的因子是1、2、3。
2、然后用for循环遍历判断从1到n,哪些数字是完数。
3、最后输出结果。
注意事项:
用于判断是否是完数的变量sum、数组k[ ]的下标m、追踪因子个数的y这三个变量要放在内外循环之间,并初始化为0,这样内循环每遍历一次后,sum,m,y都重新开始计数,继续进行外循环,追踪下一个数字。
参考代码:
#include<stdio.h> int main() { int n = 0, k[1001] = {0}; //n用于输入,k[1001]存储因子j scanf("%d", &n); for(int i = 1; i <= n; i++) //外循环遍历每一个数字 { int sum = 0, m = 0, y = 0; //m是数组k[1000]的下标,y用于追踪因子的个数 for(int j = 1; j <= i / 2; j++) //内循环判断并存储因子 { if(i % j == 0) //判断i能否被j整除,即j能否成为因子 { k[m++] = j; //若j是因子,则因子j存储在数组k[m++]中 sum += j; //因子j相加后存在变量sum中 y ++; } } if(sum == i) //判断是否是完数 { printf("%d its factors are ", i); for(int m = 0; m <= y - 1; m ++) { printf("%d ", k[m]); } printf("\n"); } } return 0; }
0.0分
1 人评分