洛谷P1217回文质数（特判筛选，取巧判断顺序）

题目链接：https://www.luogu.org/problemnew/show/P1217#sub

分析和思路：

最有解法是制造回文数，一个一个判断的话一般是会超时的，但如果各种取巧+优化的话也能过。

其中，取巧务必注意：

回文判断必须放在前面能过！要是把素数判断放前面（可能是素数太多吧起码比回文多）任你再怎么优化也必然必T

#include <iostream>
#include <cmath>
using namespace std;

int prime(int x)
{
    if(x<=1) return 0;
    else if(x==2 || x==3) return 1;
    else
    {
        if(x%2==0) return 0;
        for(int i=2;i*i<=x;i++)
        {
            if(x%i==0) return 0;
        }
        return 1;
    }
}

int solve(int x)
{
    int a=x,b=0;
    while(x)
    {
        b=b*10+x%10;
        x/=10;
    }
    
    if(a==b) return 1;
    else return 0;
}


int main()
{
    ios::sync_with_stdio(false); cin.tie(0); 
    int a,b;
    cin>>a>>b;
    
    if(a%2==0)
    {
        a++;
    }
    if(b>9989899)
    {
        b=9989899;
    }
    for(int i=a;i<=b;i+=2)
    {
        if(solve(i) && prime(i))
        {
            cout<<i<<endl; 
        }
    }
    
    return 0;
} 

完。