Prime factors

Leçon 7 sur 20 du cours Énigmes mathématiques de Coddy.

Écrire un nombre sous la forme d'un produit de nombres premiers est appelé la décomposition en facteurs premiers du nombre.

Par exemple :

13195 = 5 * 7 * 13 * 29

Les termes du produit sont appelés facteurs premiers.

Défi

Facile

Écrivez la fonction calcPrimeFactors qui reçoit un nombre (entier) et renvoie une liste des facteurs premiers du nombre donné.

Les nombres premiers dans la liste doivent être ordonnés du plus petit au plus grand !

Essayez vous-même

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