题目描述:
一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子
输入格式:
N
输出格式:
? its factors are ? ? ?
样例输入:
1000
样例输出:
6 its factors are 1 2 3
28 its factors are 1 2 4 7 14
496 its factors are 1 2 4 8 16 31 62 124 248
#include <stdio.h> int main() { int n, i, j, k, l, a[100];//用数组去存储每个完数的因子便于后续输出 int temp; scanf("%d", &n); for(i = 1; i <= n; i++) { temp = 0, k = 0;//每次循环重置因子和 for(j = 1; j < i; j++) { if(i%j == 0) { temp += j;//求出因子和 a[k++] = j;//用数组记录下这个因子 } } if(temp == i)//如果这个temp等于i就输出这个完数 { printf("%d its factors are ", i); for(l = 0; l < k; l++) { printf("%d ", a[l]); } printf("\n"); } } return 0; }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复