C++1.13编程基础之综合应用04素数回文数的个数题解

C++1.13编程基础之综合应用04素数回文数的个数题解

描述

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

输入

一个大于11小于1000的整数n。

输出

11到n之间的素数回文数个数。

样例输入

23

样例输出

1

---

思路
首先，我们应该知道回文数指左右对称的数，如：292，333，767，7。

其次，标注一下此题的重点，输入大于11小于1000的整数n，(包括n)，素数回文数，所以，我们知道n可以设为int , for从11开始，n结束 , 符合范围的数既是回文数，又是素数。

然后n<=1000,也就是说回文数的位数只有可能是两位或三位，所以第一种方法就是
打表出奇迹 ， 第二种方法就是枚举所有回文数，再找出回文质数。

---

代码

具体代码我就列出用枚举做出来的：

#include<iostream>
using namespace std;
bool isPrime(int n) {
   
    //判断是否素数
	if(n==2) {
   
          //2就是素数，增加特判
		return true;
	} else if(n<