题目：分解质因数

#include <stdio.h>
#include <stdbool.h> // 引入stdbool.h头文件以使用bool类型void printPrimeFactors(int n) {bool isFirstFactor = true; // 用于跟踪是否打印了第一个因数// 打印出2的所有次数，直到n不再为偶数while (n % 2 == 0) {if (!isFirstFactor) {printf(" * "); // 如果不是第一个因数，则先打印*}printf("%d", 2);isFirstFactor = false; // 设置标志，表示已经打印了第一个因数n = n / 2;}// 此时n必然是一个奇数，所以可以从3开始迭代，步长为2for (int i = 3; i * i <= n; i = i + 2) {// 打印出i的所有次数，直到n不再能被i整除while (n % i == 0) {if (!isFirstFactor) {printf(" * "); // 如果不是第一个因数，则先打印*}printf("%d", i);isFirstFactor = false; // 设置标志，表示已经打印了第一个因数n = n / i;}}// 此时如果n仍然大于2，那么n必然是一个质数if (n > 2) {if (!isFirstFactor) {printf(" * "); // 如果不是第一个因数，则先打印*}printf("%d", n);}
}int main() {int num;printf("请输入一个不小于2的整数: ");scanf_s("%d", &num);if (num < 2) {printf("输入的数必须不小于2。\n");return 1;}printf("%d的质因数分解为:  %d =  ", num, num);printPrimeFactors(num); printf("\n");return 0;
}