算法小练习，质因数分解

**输入一个int型十进制正整数，将其分解为质因素的幂的积，要求表示为质因数从小到大顺序排列的乘积形式。

#include<iostream>
using namespace std;
int main(){
	int n,b,num,k;
	cout<<"请输入一个十进制数：";
	cin>>n; 
	cout<<n<<" = ";
	b=n;k=2;
	while(k<=n){
	    num=0;
	    while(b%k==0){
	    	num++;
	    	b/=k;
		}
		if(num==1){
			if(b>1){
				cout<<k<<"*";
			}
			else{
				cout<<k;
				break;
			}
		}
		else if(num>1){
			if(b>1){
				cout<<k<<"^"<<num<<"*";
			}
			else{
				cout<<k<<"^"<<num;
				break;
			}
		}
		k++;
	}
	return 0;
}