Prime factors

Lektion 7 von 20 im Kurs Mathematische Rätsel von Coddy.

Das Schreiben einer Zahl als Produkt von Primzahlen wird als Primfaktorzerlegung der Zahl bezeichnet.

Zum Beispiel:

13195 = 5 * 7 * 13 * 29

Die Terme im Produkt werden Primfaktoren genannt.

Aufgabe

Einfach

Schreiben Sie die Funktion calcPrimeFactors, die eine Zahl (Ganzzahl) erhält und eine Liste der Primfaktoren der gegebenen Zahl zurückgibt.

Die Primzahlen in der Liste müssen von klein nach groß geordnet sein!

Probier es selbst

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