洛谷P1217 [USACO1.5]回文质数 Prime Palindromes

合集 - 模板(3)

1.全排列2023-03-19

2.洛谷P1217 [USACO1.5]回文质数 Prime Palindromes2023-04-02

3.sort快排2023-05-03

收起

#include<bits/stdc++.h>
using namespace std;
int a,b;
bool zs(int x)
{
    if(x%2>0)
    {
        for(int i=3;i<x;i+=2)
            if(x%i==0)
                return false;
        return true;
    }else
        return false;
}
bool hws(int x)
{
    int xx=x;
    int y=0;
    while(xx)
    {
        y=y*10+xx%10;
        xx/=10;
    }
}
int main()
{
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        if(hws(i) && zs(i))
            cout<<i<<endl;
    }
    
    return 0;
 }