解题思路:
首先,要分解成质因数有两个判断条件
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;
}