#include <iostream>
#include <bits/stdc++.h>
#include <fstream>
#include <string>
using namespace std;
int main()
{
int n=2345;
int p=1;
int i=2;
while(n!=1){
if(n%i==0){
if(i!=2){
for(int j=2; j<=i/2;j++){
if(i%j==0){
break;
} else {
n=n/i;
cout<<" "<<i;
i=2;
}
}
} else {
n=n/i;
cout<<" "<<i;
i=2;
}
}
else {
i++;
}
}
return 0;
}
Rezultat pentru n=2345:
