80分求优化

#include<bits/stdc++.h>
using namespace std;
int n,s1=1,s2,p[100000010],cnt;
bool c[100000010]; 
bool f(int x){
	while(x){
		if(c[x]==1) return 0;
		x/=10;
	}
	return 1;
}
void r(int n){
	c[1]=1;
	for(int x=2;x<=n;x++){
		if(c[x]==0){
			cnt++;
			p[cnt]=x;
		}
		for(int i=1;i<=cnt;i++){
			int m=p[i]*x;
			if(m>n) break;
			c[m]=1;
		}
	}
	return ;
}
int main(){
	cin>>n;
	for(int i=1;i<n;i++) s1*=10;
	s2=s1*10-1;
	r(s2);
	for(int i=1;i<=cnt;i++){
		if(f(p[i])==1&&p[i]>=s1)
			cout<<p[i]<<"\n";
	}
	return 0;
}