Faktor prima

Pelajaran 7 dari 20 dalam kursus Teka-teki Matematika di Coddy.

Menuliskan sebuah bilangan sebagai hasil kali bilangan prima disebut faktorisasi prima dari bilangan tersebut.

Contohnya:

13195 = 5 * 7 * 13 * 29

Bilangan-bilangan dalam hasil kali tersebut disebut faktor prima.

Tantangan

Mudah

Tulis fungsi calcPrimeFactors yang menerima sebuah angka (bilangan bulat) dan mengembalikan list faktor-faktor prima dari angka yang diberikan.

Bilangan prima dalam list harus diurutkan dari yang terkecil ke yang terbesar!

Coba sendiri

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