Cerința

Se citeşte un număr natural n. Să se determine descompunerea în factori primi a lui n.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran factorii primi ai lui n în ordine crescătoare, separați prin câte un spațiu.

Restricții și precizări

• 2 ≤ n ≤ 2.000.000.000

Exemplu

Intrare

1100

Ieșire

2 2 5 5 11

Explicație

Numărul n=1100=2*2*5*5*11.

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int d = 2;
    while(n > 1){
        int p = 0;
        while(n % d == 0)
            n /= d, p++, cout << d << ' ';
        d++;
        if(d * d > n)
            d = n;
    }
    return 0;
}