Các thừa số nguyên tố

Bài học 7 trên 20 trong khóa học Câu đố toán học của Coddy.

Viết một số dưới dạng tích của các số nguyên tố được gọi là phân tích một số thành thừa số nguyên tố.

Ví dụ:

13195 = 5 * 7 * 13 * 29

Các số trong tích được gọi là thừa số nguyên tố.

Thử thách

Dễ

Viết hàm calcPrimeFactors nhận một số (số nguyên) và trả về danh sách các thừa số nguyên tố của số đã cho.

Các số nguyên tố trong danh sách phải được sắp xếp từ nhỏ đến lớn!

Tự làm thử

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