蓝桥杯试题 基础练习 分解质因数 C语言

#include <iostream>
#include <math.h>
#include <string.h>
using namespace std;
#define N 1000
int a[N], cnt;//用于存储数的因子
//我们可以考虑用一个子函数，参数为除数和被除数，
//每递归一次除数要么不变要么+1
void fun(int x, int t) {
	if (x == 1)//递归的终止条件
		return;
	if (x % t == 0) {
		a[cnt++] = t;
		x = x / t;
	}
	if (x % t == 0)//考虑情况x还能被t整除
		return fun(x, t);
	else
		return fun(x, t + 1);
}

int main() {
	int m, n;
	cin >> m >> n;
	for (int i = m; i <= n; i++) {
		printf("%d=", i);
		cnt = 0;
		fun(i, 2);
		for (int j = 0; j < cnt; j++) {
			if (cnt == 1 || j == cnt - 1) {//考虑到如果该数为素数
				printf("%d", a[j]);		   //或当轮到数组最后一个元素时不用添加*
			} else {
				printf("%d*", a[j]);
			}
		}
		printf("\n");
	}
	return 0;
}

初次创作，若有错误的地方多多见谅。谢谢支持！