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 <iostream> using namespace std; int main() { long long n,d; cin>>n; while(n%2==0) { cout<<2<<" "; n/=2; } for(d=3;d*d<=n;d+=2) { while(n%d==0) { cout<<d<<" "; n/=d; } } if(n!=1)cout<<n; return 0; }