只会暴力但是超时了，有大佬指导一下吗

#include <iostream>
using namespace std;
int n,t;

int qmi(int a,int b){
    int res=1;
    while(b){
        if(b&1) res = res*a;
        a*=a;
        b>>=1;
    }
    return res;
}
bool is_func1(int x){
    if(x==1) return false;
    
    for(int i=2;i<=x/i;i++){
        if(x%i==0) return false;
    }
    return true;
}

int main(){
    cin>>n;
    for(int i= qmi(10,n-1)+1;i<qmi(10,n);i++){
        
        int t=i,len=0;
        while(t){
            len++;
            t/=10;
        }
        //拿掉前j位
        bool flag = true;
        for(int j=1;j<=len;j++){
            int res = i%qmi(10,j);
            if(!is_func1(res)) flag = false;
        }
        if(flag) cout<<i<<endl;   
    }
    return 0;
}