Prime factors

Coddy'nin Matematiksel Bilmeceler kursunda ders 7 / 20.

Bir sayının asal sayıların çarpımı olarak yazılmasına o sayının asal çarpanlara ayrılması denir.

Örneğin:

13195 = 5 * 7 * 13 * 29

Çarpımdaki terimlere asal çarpanlar denir.

Görev

Kolay

Bir sayı (tam sayı) alan ve verilen sayının asal çarpanlarının listesini döndüren calcPrimeFactors fonksiyonunu yazın.

Listedeki asal sayılar küçükten büyüğe doğru sıralanmalıdır!

Kendin dene

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