以下为本蒟蒻的代码

#include<bits/stdc++.h>
using namespace std;
#define con continue
int n;
bool prime[100000000];
void Sieve(int x){
	prime[0]=prime[1]=1;
	for (int i=2;i*i<=x;i++){
		if(prime[i]==1)	con;
		for (int j=2*i;j<=x;j+=i)	prime[j]=1;
	}
}
bool check(int x){
	while (x>=1){
		if(prime[x]==0){
			x/=10;
		}
		else	return false;
	}
	return true;
}
int main(){
	cin>>n;
	Sieve(pow(10,n));
	for (int i=2*pow(10,n-1);i<8*pow(10,n-1);i++){
		if(check(i))	printf("%d\n",i);
	}
	return 0;
}

80链接