[USACO1.5] 回文质数 Prime Palindromes题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。
写一个程序来找出范围[a,b] (5 \le a < b \le 100,000,000)(一亿)间的所有回文质数。
输入格式第一行输入两个正整数a和b。
输出格式输出一个回文质数的列表,一行一个。
样例 #1样例输入 #115 500
样例输出 #11234567891011125711101131151181191313353373383
题目分析因为回文数比较少,可以先找出回文数,再筛选素数回文数利用模除和除来进行判断素数:偶数不会有素数,位数为偶数的除了11都不是质数
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <iostream>#include <cmath>using namespace std;bool ...