简单思路清晰的C语言解题过程

解题思路:

首先，要分解成质因数有两个判断条件

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;
}