C++解答

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n,i=-1,j,k;
	cin>>n;
	cout<<n<<"=";
	for (i=2,k=sqrt(n); i<=k; i++)
		if (n%i==0){
			cout<<i;
			n/=i;
			break;
		}
	if (i>k){
		cout<<n<<endl; return 0;
	}
	for (j=i; j<=k; j++)
		while (n%j==0){
			cout<<"*"<<j;
			n/=j;
		}
	if (n>1) cout<<"*"<<n;
	cout<<endl;
	return 0;
}