问题标题: 酷町堂：救救孩子吧

5159 TLE

火车头不行超了1000ms

现在上代码

#include<iostream>
#include<cstdio>
#include<cmath>     
#include<string>
#include<algorithm> 
#include<iomanip>
using namespace std; 
int main(){
    int n,cnt=0,t;
    cin>>n;
    for(int i=1;i<=n;i++){ 
    cin>>t; 
        for(int j=2;j<=sqrt(t);j++)
        {
            if(t%i==0)
                cnt++;
             while(t%i!=0)
             {  
                n/=i;
             }
        }
        cout<<cnt<<endl;
    }
}