2020.3.08 排位赛 B - 好数

题目
分析
素数筛

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<stack>
#define PI 3.141592653

using namespace std;

int ispr[1000000];

int main()
{
 ispr[0]=1;ispr[1]=1;
 for(int i=2;i<=1000000;i++)
 {
  if(!ispr[i])
  {
   for(int j=2*i;j<=1000000;j+=i)ispr[j]=1;
  }
 }
 int k;
 scanf("%d",&k);
 int cnt=1,rec=13;
 for(int i=14;cnt<k&&i<=1000000;i++)
 {
  int I=i,sum=0;
  while(I)
  {
   sum=sum*10+(I%10);
   I/=10;
  }
  if(ispr[i]==0&&ispr[sum]==0&&i!=sum)
  {
   cnt++;
   rec=i;
  }
 }
 if(cnt==k)printf("%d",rec);
 else printf("-1");
 return 0;
}