素因数

Coddy 数学谜题课程的第 7 课，共 20 课。

把一个数写成几个质数的乘积，称为这个数的质因数分解。

例如：

13195 = 5 * 7 * 13 * 29

乘积中的各项称为质因数。

挑战

简单

编写函数 calcPrimeFactors，它接收一个数字（整数），并返回给定数字的质因数列表。

列表中的质数必须按从小到大的顺序排列！

亲手试试

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    int rs = 0;
    int* r = calcPrimeFactors(n, &rs);
    for (int i = 0; i < rs; i++) {
        if (i > 0) printf(" ");
        printf("%d", r[i]);
    }
    printf("\n");
    return 0;
}