一个能AC但有问题的代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n;
bool zs(ll n){
    if(n<2)return 0;
    for(ll i=2;i*i<=n;i++){
        if(n%i==0) return 0;
    }
    return 1;
}
int main(){
	cin>>n;
	for(ll i=2;i*i<=n;i++){
        if(n%i!=0||zs(i)==0) continue;
        ll tot=0;
        while(n%i==0){
            n/=i;
            tot++;
        }
        if(tot==1) cout<<i<<" * ";
        else cout<<i<<"^"<<tot<<" * ";
    }
    cout<<n;
	return 0;
}