Prime factors

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;
}