编写c程序，编写一个函数getJie(int a[][2],int n)用于实现功能将n!(n的阶乘)分解成素数因子，并在该函数中打印结果。尽量用二维数组，关键代码给出注释，要求代码简洁

以下是实现功能的C程序：

#include <stdio.h>

void getJie(int a[][2], int n) { // 定义函数，参数为二维数组和整数n
    int i, j, k = 0;
    for (i = 2; i <= n; i++) { // 从2开始循环到n
        for (j = 2; j <= i; j++) { // 从2开始循环到i
            if (i % j == 0) { // 如果i可以被j整除
                i /= j; // i除以j，更新i的值
                a[k][0] = j; // 将j存入二维数组的第一列
                a[k++][1] = 1; // 第二列存储j的个数
                j = 1; // j重新从2开始循环
            }
        }
    }
    for (i = 0; i < k; i++) { // 循环遍历二维数组
        printf("%d^%d ", a[i][0], a[i][1]); // 输出每个素数因子及其个数
    }
}

int main() {
    int a[100][2], n, i;
    scanf("%d", &n); // 输入n的值
    getJie(a, n); // 调用函数
    return 0;
}

函数中使用二维数组存储分解后的素数因子及其个数，在循环遍历二维数组时输出每个素数因子及其个数。