TLE+输出错误求捞

#include<bits/stdc++.h>
using namespace std;
int pdzs(long long s){//判断因数是否为质数的函数
	if(s<2) return 0;//1,0...一律归为质数
	for(long long i=2;i*i<s;i++){//压缩，以防超时
		if(s%i==0) return 0;//能被整除是质数
	}return 1;//正常结束循环，是质数
}
int main(){
	long long n,t=0,pd=0,ys[1000]={};
	cin>>n;
	for(long long i=2;i<n;){
		if(pdzs(i)==1){//这个因数是质数接着分解，否则下一个
			if(n%i==0){//能被整除
				n/=i;
				ys[t]=i;//因数
				t++;
			}else{
				i++;
			}
		}
	}sort(ys,ys+t);//排序
	//统计同一个素数因数的个数
	long long lz=ys[0],h=1;//设置初始值，优先统计
	for(int i=1;i<=t;i++){//枚举
		//统计个数，是就加，否则输出
		if(ys[i]==lz) h++;
		else{
			pd=1;
			if(h==1){
				cout<<lz<<' ';//只有一个因数，直接输出
				lz=ys[i];//更换样例
                h=1;
			}
			else{
				cout<<lz<<"^"<<h<<' ';//有相同因数，输出指数形式
				lz=ys[i];//更换样例
                h=1;
			}		
		}if(i!=t-1) cout<<"* ";
	}if(pd==0) cout<<n;
	return 0;
}