P1218题解

#include<bits/stdc++.h>
using namespace std;
bool isprime(int x) 
{
	if ((x==1)||((x%2==0)&&(x!=2))) return false;
	for(int i=3;i*i<=x;i+=2)
	    if(x%i==0)
            return false;
	return true;
}
int main()
{
    int n;
	cin>>n;
    int m=pow(10,n-1);
	for(int i=m*2+(m-1)/9;i<(m*10-1)/9*7;i+=2)
	{
        int ii=i*10/m;
        if((ii!=23)&&(ii!=29)&&(ii!=31)&&(ii!=37)&&(ii!=53)&&(ii!=59)&&(ii!=71)&&(ii!=73)&&(ii!=79)||i%10==5)continue;
		bool flag=1;int k=m/100;
		for(int j=0;j<n-2;j++)
		{
			flag=isprime(i/k);
            if(!flag)break;
			k/=10;
		}
        if(flag)cout<<i<<endl;
	 } 
	return 0;
}