1153:绝对素数 水题

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 1000000
const int maxn = 2010;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;


 int isprime[50000+10];
 ll su[50000+10];
 void prime_checked(   )
 {
    int  cnt=1;
       memset(isprime,1,sizeof(isprime));//初始化认为所有数都为素数
       isprime[0]=isprime[1]=0;//0和1不是素数

       for(ll i=2;i<=50010;i++)
    {
        if(isprime[i])//保存素数
        {
            su[cnt++]=i;
        }
        for(ll j=i*2;j<=50010;j+=i)//素数的倍数都为合数
        {
            isprime[j]=0;
        }


 }
 }

int chang_prime( ll x)
{

       ll ans=0;
       ll tag =x;
       while(x>0)
       {
           ans=ans*10+x%10;
           x/=10;
       }

       if (isprime[ans])return 1;

       else
        return 0;
}

int main()
{
    prime_checked();

      for(ll  i=11;i<=100;i++)
      {
           if(!isprime[i])continue;


           if(chang_prime(i))
           {
               cout<<i<<endl;
           }
      }


   return 0;
}