Cod sursa(job #2348188)

Utilizator canmihaiCancescu Mihai canmihai Data 19 februarie 2019 14:42:58
Problema Parantezare optima de matrici Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;
int d,p,n;
int main(){

cin>>n;
for(d=2;d*d<=n;d++){
    if(n%d==0)
        while(n%d==0){
            cout<<d<<" ";
            n/=d;
            if(n%d!=0)
                break;
        }

}
if(n!=1)
    cout<<n<<" "<<1;
return 0;

}