本题要求实现一个函数，可分解得到任一大于等于2的正整数的质因子。 在main函数中输入一个大于等于2的正整数，调用该函数后，按从小到大的顺序输出所有质因子的乘积形式。 函数接口定义： int prime_factor(int* factors, int num); 其中 factors 和 num 都是用户传入的参数。 factors是指向一维整型数组元素的指针，该数组用于存储 num的所有因子(按从小到大的顺序)，num的值不超过int的范围；该函数返回num质因子的个数。 裁判测试程序样例： #include <stdio.h> int prime_factor(int* factors, int num); int main() { int n; scanf("%d", &n); int f[32]; int cnt = prime_factor(f, n); printf("%d", *f); for(int i=1; i<cnt; i++){ printf("*%d", *(f+i)); } printf("\n"); return 0; } /* 请在这里填写答案 */ 输入样例1： 30 输出样例1： 2*3*5 输入样例2： 13 输出样例2： 13

以下是本题的答案代码：

#include <stdio.h>

int prime_factor(int* factors, int num) {
    int cnt = 0; // 记录质因子的个数
    for (int i = 2; i <= num; i++) {
        while (num % i == 0) { // 不断除以当前质因子，直到除不尽为止
            factors[cnt++] = i; // 将当前质因子存入数组中
            num /= i;
        }
    }
    return cnt;
}

int main() {
    int n;
    scanf("%d", &n);
    int f[32];
    int cnt = prime_factor(f, n);
    printf("%d", *f);
    for (int i = 1; i < cnt; i++) {
        printf("*%d", *(f + i));
    }
    printf("\n");
    return 0;
}

该函数的思路是：从2开始，不断尝试将当前数除以2、3、4、5……直到除不尽为止，此时将当前数存储为一个质因子，再将当前数除以该质因子。重复上述过程直到当前数为1，此时所有的质因子都已经找到。由于需要将质因子存储到一个数组中，因此需要记录质因子的个数，最后返回该个数即可。