Question

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.

Se citeşte un număr natural n. Să se afişeze descompunerea în factori primi a lui n.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieşire
Programul afișează pe ecran perechile b p, reprezentând factorii primi şi puterile corespunzătoare.
Perechile se afişează câte una pe o linie a ecranului, în ordinea crescătoare a bazelor. Cele două valori din pereche sunt separate printr-un spaţiu.

Answer 1

#include <iostream> using namespace std; int main() { int x,y=2; cin>>x; while(x>1) { if (y*y>x) y=x; if(x%y==0) { x=x/y; cout<<y<<' '; } else y++; } return 0; }