p1217 Prime Palindromes

1.回文质数的数量很少

2.除了11以外的回文质数都是偶数。

3.1-1亿内的回文数不到30000个。

4.1-10000的质数约1000个。

这样深搜找出所有的回文数，再判断是否质数。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cstring>
#include <map>
#include <queue>
#include <set>
#include <cassert>
#include <stack>
#define mkp make_pair
using namespace std;
const double EPS=1e-;
typedef long long lon;
const lon SZ=,INF=0x7FFFFFFF;
vector<int> vct,pri,res;
bool isp[SZ];

void dfs(int x,int dgt)
{
    if(dgt==)
    {
        return;
    }
    for(int i=;i<;++i)
    {
        int nx;
        if(dgt==-)nx=i;
        else nx=i*pow(,dgt+)+x*+i;
        if(!(dgt==&&i==))
        {
            if(i)vct.push_back(nx);
            dfs(nx,dgt+);
        }
    }
}

void init()
{
    memset(isp,,sizeof(isp));
    isp[]=;
    for(int i=;i*i<SZ;++i)
    {
        if(isp[i])
        for(int j=i*i;j<SZ;j+=i)
        {
            isp[j]=;
        }
    }
    for(int i=;i<SZ;++i)
    {
        if(isp[i])
        {
            pri.push_back(i);
        }
    }
}

void work(int x,int y)
{
    vct.push_back();
    vct.push_back();
    dfs(,-);
    init();
    for(int i=;i<vct.size();++i)
    {
        //if(vct[i]<10000)cout<<vct[i]<<endl;
        if(vct[i]>=x&&vct[i]<=y)
        {
            bool ok=;
            //cout<<"h"<<endl;
            for(int j=;j<pri.size();++j)
            {
                if(vct[i]==pri[j])continue;
                //cout<<pri[j]<<endl;
                if(vct[i]%pri[j]==)
                {
                    ok=;
                    break;
                }
            }
            if(ok)
            {
                res.push_back(vct[i]);
            }
        }
    }
}

int main()
{
    std::ios::sync_with_stdio();
    //freopen("d:\\1.txt","r",stdin);
    lon casenum;
    //cin>>casenum;
    //for(lon time=1;time<=casenum;++time)
    {
        int a,b;
        cin>>a>>b;
        work(a,b);
        sort(res.begin(),res.end());
        for(int i=;i<res.size();++i)
        {
            cout<<res[i]<<endl;
        }
    }
    return ;
}