将一个正整数分解质因数

#include<iostream>
using namespace std;
bool su(int n){
for(int i=2;i<n/2;i++){
if(n%i==0)
return false;
}
return true;
}    //判断是否为质数 
int main(){
cout<<"请输入一个正整数：";
int n;
cin>>n;
cout<<n<<"=";
if(su(n))
cout<<"1*"<<n;
else{
int i=2;
while(i!=n){
if(n%i==0)
{cout<<i<<"*";
n=n/i;
}
else
i++;
}
cout<<n;
} 
return 0;
}