#include <stdio.h>

/*
2a. Wpisac wszystkie czynniki pierwsze liczby.
https://pl.wikipedia.org/wiki/Czynnik_pierwszy

np. 
Czynniki pierwsze liczby 220 to: 2 2 5 11
Czynniki pierwsze liczby 221 to: 13 17
Czynniki pierwsze liczby 222 to: 2 3 37 
*/

void printPrimeFactors(int n) {
    // Wypisz wszystkie 2, dopoki n jest parzyste
    while (n % 2 == 0) {
        printf("%d ", 2);
        n = n / 2;
    }
    // Tu n jest juz nieparzyste

    // Iteruj przez nieparzyste liczby, zaczynajac od 3
    for (int i = 3; i * i <= n; i = i + 2) {
        // Wypisz wszystkie i jako czynniki pierwsze, dopoki i jest czynnikiem pierwszym n
        while (n % i == 0) {
            printf("%d ", i);
            n = n / i;
        }
    }

    // Jesli n jest wieksze od 2, wypisz je jako ostatni czynnik pierwszy
    if (n > 2) {
        printf("%d ", n);
    }
}

int main() {
    int number;
    printf("Podaj liczbe calkowita: ");
    scanf("%d", &number);

    printf("Czynniki pierwsze liczby %d to: ", number);
    printPrimeFactors(number);
    printf("\n");
    return 0;
}