解题思路:
首先,要分解成质因数有两个判断条件
1、判断质数
2、不断更新被除数
但是,题目里有一个细节,就是说,分解的质数,是按大小顺序来排序的,是从小到大的,所以,有需要一个额外的排序操作
所以,我们可以把分解到的质数存放在一个数组里面,这样可以方便我们排序
参考代码:
#include <stdio.h> #define N 10000 int prime(int n) { //判断是否为素数 for (int i = 2; i * i <= n; i++) if (n % i == 0) return 0; return 1; } void sort(int nums[], int length) { //给数组进行从小到大的顺序排序,用的方法是冒泡排序法 int t; for (int i = 0; i < length - 1; i++) for (int j = 0; j < length - 1 - i; j++) if (nums[j] > nums[j + 1]) { t = nums[j]; nums[j] = nums[j + 1]; nums[j + 1] = t; } } void fun(int n) { //实现分解质因数 int nums[N], count = 0; while (n != 1) { for (int i = 2; i <= n; i++) if (n % i == 0 && prime(i)) { nums[count++] = i; n /= i; } } sort(nums, count); int flag = 0; //标记,只有第一次循环的时候不需要输入一个*,之后每一次循环都是先输入一个*再输入一个质因数 for (int i = 0; i < count; i++) { if (flag) printf("*"); flag = 1; printf("%d", nums[i]); } printf("\n"); } int main() { int a, b; scanf("%d%d", &a, &b); for (int i = a; i <= b; i++) { printf("%d=", i); fun(i); } return 0; }
0.0分
0 人评分
C语言训练-求PI* (C语言代码)浏览:897 |
C二级辅导-计负均正 (C语言代码)浏览:517 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4079 |
printf基础练习2 (C语言代码)浏览:594 |
剔除相关数 (C语言代码)浏览:1015 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:602 |
简单的a+b (C语言代码)浏览:530 |
成绩转换 (C语言代码)浏览:1008 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:857 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |