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

解题思路:

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

1、判断质数

2、不断更新被除数

但是，题目里有一个细节，就是说，分解的质数，是按大小顺序来排序的，是从小到大的，所以，有需要一个额外的排序操作

所以，我们可以把分解到的质数存放在一个数组里面，这样可以方便我们排序

参考代码:#include 

#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 

for (int j = 0; 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 

{

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;

}