最后一个测点TLE，求大佬帮助

#include<bits/stdc++.h>
using namespace std;

int sig[100000001],tmp,cnt;

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int a,b;
    cin>>a>>b;
    if(a<2){
        a=2;
    }
    for(int i=a;i<=b;i++){
        tmp=i;
        cnt=0;
        while(tmp){
            cnt*=10;
            cnt+=tmp%10;
            tmp/=10;
        }
        if(cnt==i){
            sig[i]=1;
        }
    }
    for(int i=a;i<=b;i++){
        int j;
        if(sig[i]==0||i%2==0){
            if(i==2){
                cout<<2<<"\n";
            }
            continue;
        }
        cnt=0;
        for(j=2;j<=sqrt(i);j++){
            if(i%j==0){
                cnt++;
            }
        }
        if(cnt){
            continue;
        }
        cout<<i<<"\n";
    }
}