求助，MLE怎么优化

#include<iostream>
#include<cmath>
using namespace std;
int a[100000000];
void zhi(){
	for(int i=2;i*i<=100000000;i++){
		if(a[i]==1) continue;
		for(int j=2*i;j<=100000000;j=j+i) a[j]=1;
	}
}
int main(){
    int n,num,num2,i2,flag;
    cin>>n;
    num=pow(10,n);
    num2=pow(10,n-1);
	a[1]=1;
    zhi();
    for(int i=num2;i<num;i++){
    	i2=i;
    	flag=0;
    	while(i2!=0){
    		if(a[i2]==1){
    			flag=1;
    			break;
			}
			i2=i2/10;
		}
		if(flag==0) printf("%d\n",i);
	}
    return 0;
}