# PBinfo #1319 – descompunere_factori  – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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.

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
    cin >> n;
    int nr = 2, temp;
    while (n > 1) {
        temp = 0;
        while (n % nr == 0) {
            temp++;
            n = n / nr;
        } for (int i = 1; i <= temp; i++)
            cout << nr << " ";
        nr++;
        if (n > 1 && nr * nr > n) nr = n;
    } return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1319)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1319/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1319/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)