程序

#include<bits/stdc++.h>
using namespace std;
int a[10003]={0};
int main()
{
	int n,m=0,m1=0,m2;
	cin>>n;
	for(int i=2;i<=n&&n!=1;i++)
	{
		while(n%i)
		{
			n/=i;
			a[i]++;
		}
	}
	for(int i=2;i<=n;i++)
	{
		m=m1;
		if(a[i])
		{
			m1=1;
		}
		if(m!=m1)
		{
			if(a[i]==1)
			{
				cout<<i;
			}
			if(a[i]>1)
			{
				cout<<i<<'^'<<a[i]<<' ';
			}
			m2=i;
		}
	}
	for(int i=m2;i<=n;i++)
	{
		if(a[i]==1)
		{
			cout<<'*'<<i;
		}
		if(a[i]>1)
		{
			cout<<' '<<i<<'^'<<a[i]<<' ';
		}
	}
	return 0;
}