整数质因素分解

【题目描述】每一个大于1的整数，或者自己是素数，或者是素数的乘积。比如12=223，11=11。请编写程序验证这个定理。
【输入】
一个整数n，1<x<=1000000。
【输出】
一个素数或者一组素数的乘积式。

【输入样例】
12
【输出样例】
223

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int i=2;i<=n;i++){
		while(n!=i){
			if(n%i==0){
				cout<<i<<"*";
				n=n/i;
			}
			else break;
		}
	}
	cout<<n;
}