求助，GESP五级题

#include<bits/stdc++.h>
using namespace std;
char zs(int x)
{
	for(int i=2;i<=x/i;++i)
	if(x%i==0) return false;
	return true;
}
int main()
{
	long long n,i=2,s=0,l=1,a[10000001];
	cin>>n;
	while(n!=1)
	{
		if(n%i==0&&zs(i)==true)
		{
			s++;
			a[s]=i;
			n/=i;
		}
		else i++;
	}
	if(s==1)
	{
		cout<<a[s]<<endl;
		return 0;
	}
	for(i=1;i<=s;++i)
	{
		if(i==s) 
		{
			if(a[i]!=a[i+1])
			{
				cout<<a[i];
				break;
			}
			if(a[i]==a[i+1]) l++;
			if(l>=2&&a[i]!=a[i+1])
			{
				cout<<a[i]<<"^"<<l;
				l=1;
			}
		}
		else
		{
			if(a[i]!=a[i+1]&&l==1) cout<<a[i]<<" * ";
			if(a[i]==a[i+1]) l++;
			if(l>=2&&a[i]!=a[i+1])
			{
				cout<<a[i]<<"^"<<l<<" * ";
				l=1;
			}
		}
	}
	return 0;
}