Phân tích một số thành các thừa số nguyên tố

Đề bài:
Viết chương trình phân tích một số  nguyên thành các thừa số  nguyên tố.
INPUT
28
OUTPUT
2 2 7
Giải:

#include<iostream>
using namespace std;
int n;
void input(){
 cin >> n;
}
void phantich(){
 int i = 2;
 while(n > 1){
  if(n%i==0){
   cout << i <<" ";
   n = n/i;
  }
  else {
   i++;
  }
 }
}
int main(){
 input();
 phantich();
}