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

题目描述

因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。

写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。

输入输出格式

输入格式：

 

第 1 行: 二个整数 a 和 b .

 

输出格式：

 

输出一个回文质数的列表，一行一个。

#include<iostream>
#include<cmath>
using namespace std;
bool check(int x)
{
    int a[20], flag = 1;
    while (x > 0)
    {
        a[flag] = x % 10;
        x /= 10;
        flag++;
    }
    for (int i = 1; i <= flag / 2; i++)
        if (a[i] != a[flag - i]) 
            return 0;
    return 1;
}
bool check2(int x)
{
    if (x == 2) return 1;
    for (int i = 2; i <= sqrt(x); i++)
        if (x % i == 0) 
            return 0;
    return 1;
}
int main() {
    long  x, y;
    cin >> x >> y;
    if (x == 2)
        cout << "2" << endl;
    if (x % 2 == 0) 
        x++;
    for (int i = x; i <= y; i = i + 2)
    {
        if (check(i) == 0)
            continue;
        if (check2(i) == 0)
            continue;
        cout << i << endl;

    }
    return 0;
}