可逆素数

请从小到大输出所有4位数的可逆素数。可逆素数指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。

输入格式:
无

输出格式:
一行中以空格间隔输出可逆素数，行尾无空格。行末尾无多余空格和换行

输入样例:
无
输出样例:
无
题意很简单 大意就是在1000-9999中判断出素数 再从这里面数出可逆素数
我想说的是素数筛 必须从0-9999判断 不然它的可逆素数可能不在1000-9999范围里 以此为戒

#include <stdio.h>
#include <string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int N=1e5+10;
int b,c,d,e,k;
int book[N];
int check(int x)
{
    b=x/1000;
    c=x/100%10;
    d=x/10%10;
    e=x%10;
  //  printf("@@@@%d %d %d %d\n",b,c,d,e);
    if(book[e*1000+d*100+c*10+b]==0)
       return 1;
    return 0;
}
void prime()   //一定要写对
{
    memset(book,0,sizeof(book));
    k=0;
    book[0]=1;  ///
    book[1]=1; ///
    for(int i=2; i<=N; i++) ///
    {
        if(!book[i])
        {
              for(int j=2*i; j<=N; j+=i)
                book[j]=1;
        }
    }
}
int main()
{
    int flag=0;
    k=0;
    prime();
    for(int i=1000; i<=9999; i++)
    {
        if(!book[i]&&check(i))
        {
            if(!flag)
            {
                printf("%d",i);
                flag=1;
            }
            else
                printf(" %d",i);
        }
    }
    return 0;
}