292
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; }
Comentarii