Question

Factori Primi 256 Mihnea este profesor de matematică. Acesta urmează să le predea elevilor săi descompunerea în factori primi. Deoarece este pasionat de materia lui, dar şi de informatică, acesta creează un program care să îi ajute pe elevii săi să înţeleagă mai uşor materia. Programul descompune orice număr n în factori primi. Încearcă şi tu sa faci un program asemănător cu cel făcut de Mihnea!

Date de intrare Programul citeşte de la tastatură un număr natural n.

Date de ieşire Programul afişează pe ecran descompunerea în factori primi ai numărului n sub forma x^p. Pe fiecare linie se va afişa cate un factor prim la puterea la care intră în descompunere.

Restricţii şi precizări 0 < n ≤ 1000 x va fi Întotdeauna număr prim iar p este puterea la care se află numărul x în descompunerea în factori primi. în descompunerea în factori primi se vor afişa factorii în ordine crescătoare fiecare pe linii diferite.
Exemplu:
Date de intrare 44
Date de ieșire2^2
------------------- 11^1


(am invatat doar: if, else, if else, while)

Trebuie rezolvata in c++

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main() {

   int n, d, putere;

   cin >> n;

   d = 2;

   while ( d * d <= n ) {

       putere = 0;

       while ( n % d == 0 ) {

           putere ++;

           n /= d;

       }

       if ( putere > 0 )

           cout << d << '^' << putere << '\n';

       d ++;

   }

   if ( n > 1 )

       cout << n << '^' << 1 << '\n';

   return 0;

}

Explicație: