#include <iostream> #include<math.h> using namespace std; int main(){ long a,b; int i,j; cin>>a; j=sqrt(a); for(i=2;i<j+1;i++) { if(a%i==0) {cout<<i<<" "; a=a/i; i--; } } if(a>j) {cout<<a;} }
#include <iostream> #include<math.h> using namespace std; int main(){ long a,b; int i,j; cin>>a; j=sqrt(a); for(i=2;i<j+1;i++) { if(a%i==0) {cout<<i<<" "; a=a/i; i--; } } if(a>j) {cout<<a;} }