洛谷刷题C++语言 | P1217 回文质数

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

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

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

【输入】

第一行输入两个正整数 a 和 b。

【输出】

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

【输入样例】

5 500

扫描二维码关注公众号，回复： 16404525 查看本文章

【输出样例】

5 7 11 101 131 151 181 191 313 353 373 383

【代码详解】

#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;
}

【运行结果】

5 500
5
7
11
101
131
151
181
191
313
353
373
383