24、回文质数

作者: xxx时间限制: 1S章节: 循环

问题描述 :

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5<= a < b <= 100,000)间的所有回文质数

输入说明 :

仅 1 行: 二个整数 a 和 b(5<= a < b <= 100,000)。 

输出说明 :

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

每行首尾无空格，最后无空行。

#include <bits/stdc++.h>
using namespace std;

bool isPalindrome(int n) {
    int s=0, k=n;
    while (k!=0) {
        s *= 10;
        s += k%10;
        k /= 10;
    }
    if (s==n) return true;
    return false;
}

bool isPrime(int n) {
    for (int i=3; i<=sqrt(n); i=i+2) {
        if (n%i==0) return false;
    }
    return true;
}

int main()
{
    int a, b;
    cin >> a >> b;
    if (a%2==0) a++;
    if (b>10000000) b = 10000000;
    for (int i=a; i<=b; i=i+2) {
        if (isPalindrome(i) && isPrime(i)) {
            cout << i << endl;
        }
    }
    return 0;
}