Question

Va rog, problema din imagine, urgent!

Answer 1

#include <iostream>
using namespace std;

unsigned int factori[10000][2];
int main(){
    int n, d=2, i, k=0;
    cin>>n;

    while(n > 1){
        if(n%d == 0){
            while(n%d == 0){
                factori[k][0] = d;
                factori[k][1]++;
                n = n/d;
            }
            k++;
        }
        d++;
    }
    
    //rezultatele stocate in
    //factori[i] - factori[i][0] e baza, iar factori[i][1] exponentul
    cout<<"descompunere:"<<endl;
    for(i=0;i<k;i++){
        cout<<factori[i][0]<<"^"<<factori[i][1]<<", ";
    }
    cout<<endl;
    
    if(k<=1){
        cout<<"Este numar prim";
    }else{
        cout<<"Nu este numar prim";
    }
    
}