分解质因数模板

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
 int n;
 cin>>n;
 for(int i=2;i<=sqrt(n);i++){
  while(n%i==0){
   n/=i;
   printf("%d ",i);
  }
 }
 if(n!=1) cout<<n;
 cout<<endl;
 return 0;
}