Question

Să se alcătuiască algoritmul care permite afişarea factorilor primi şi a puterilor la care aceştia apar în descompunerea unui număr natural n, dat.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main(){

int n, d, p, k=0;

cin >> n;

cout << "n = " << n << " = ";

for(d = 2; n != 1; d++){

p = 0;

while (n%d == 0)p++, n/=d;

if(p){

cout << (k != 0 ? " x " : "") << d << '^' << p;

k++;

}

d += (d%2);

}

cout << endl;

return 0;

}