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<

该博客介绍了如何在C++1.13中解决寻找11到n之间(包含n)同时是素数和回文数的整数问题。给出的输入是一个大于11且小于1000的整数n,输出为符合条件的数的个数。文章提供了样例输入和输出,并强调了n的范围和数的位数限制。博主分享了通过枚举方法实现的代码解决方案。
最低0.47元/天 解锁文章
3173





