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

最新推荐文章于 2025-09-25 21:35:11 发布

原创

最新推荐文章于 2025-09-25 21:35:11 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

CFSs

文章标签：

#c++

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

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<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Jabstick

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

信息学奥赛C++语言：素数回文数的个数

zsbailong的博客

12-09

3173

【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】 11到n之间的素数回文数个数。【输入样例】 23 【输出样例】 1 代码 ...

NOI / 1.13编程基础之综合应用 05:素数回文数的个数

qq_60642811的博客

11-28

1058

05:素数回文数的个数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。输出 11到n之间的素数回文数个数。样例输入 23 样例输出 1 思路：先判断是否为素数，如果是的话，就将它存储在一个数组中，并按两类情况讨论：一类分为两位数，一类为三位数。对他们进行位数分开，倒序相乘求和。判断是否和原来的数相等，如果是...

2 条评论您还未登录，请先登录后发表或查看评论

2 条评论

水光潋滟12138 2023.08.06
为什么i==2时，是a[1]==a[2]，而不是a[0]==a[1]

盼盼编程 2021.01.30
都是博主辛苦创作，我来支持一下，奥利给！

素数回文数的个数（代码）

wangjingwan的博客

07-30

904

c++~~~ 素数回文数的代码~~~ 练习题~~~ 不包含题解~~~

老题新解|素数回文数的个数

最新发布

程序员莫小特的编程世界

09-25

1316

信息学奥赛一本通第135题：素数回文数的个数求 $11$ 到 $n$ 之间（包括 $n$），既是素数又是回文数的整数有多少个。

素数回文数个数 C++

2301_78767337的博客

07-04

1069

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

素数回文数的个数

记录学习

02-24

443

求11到n之间（包括n），既是素数又是回文数的整数有多少个。回文数指左右对称的数，如：292，333。一个大于11小于1000的整数n。11到n之间的素数回文数个数。

1.13编程基础之综合应用(44题)--题目有链接.pdf

06-15

5. **素数回文数的个数** - 涉及到对素数和回文数的理解。素数是只有1和它本身两个因数的大于1的自然数，而回文数是正读和反读都相同的数。题目要求计算在给定的数字范围（11至n，其中n小于1000）内，既是素数又是...

05:素数回文数的个数（1.13编程基础之综合应用）

扣扣biubiubiu~

09-17

2304

05:素数回文数的个数总时间限制: 1000ms 内存限制: 65536kB 描述求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。输出 11到n之间的素数回文数个数。样例输入 23 样例输出 1 提示 回文数指左右对称的数，如：292，333。#include<iostream> using namespace std;

1.13编程基础之综合应用

Owen20071026的博客

05-11

1373

1.13编程基础之综合应用（题库）题目ID 标题分数尝试人数 01 数制转换 10 4134 02 不吉利日期 10 4581 03 八进制小数 10 2197 04 垂直直方图 10 3077 05 素数回文数的个...

【回文数】求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。输出 11到n之间的素数回文数个数。样例输入 Copy 23 样例输出 Copy 1

qq_45732094的博客

03-07

3768

#include<stdio.h> int a(int n) { for(int i=2;i<n/i;i++); { if(n%2==0)//若n%2==0则不是素数。 return 0; } return 1;//这里是一个辅助函数，用于判断素数。 int main() { int i,n; int count++; scanf("%d",&n); for(i=11;i<=n//包括n;i++)

素数回文数

10-13

在C语言变成中或课程作业中非常常用的代码

【C++题解】素数回文数个数

szxguagua0807的博客

07-04

1706

本题考察如何判定素数和回文数，并用此作为判断条件，根据要求输出满足两个条件的数的个数。注意：回文数判定部分想用方法2（数组方法）的可自行上划复制哦！由此，我们知道了如何判定素数和回文数，可以编写代码啦！之间（二者都包括），既是素数又是回文数的整数有多少个。小tip：大家可以先根据思路，写一下代码哦！之间的素数回文数个数。

【蓝桥杯每日一练：素数回文数的个数】

weixin_63182150的博客

02-15

1539

问题描述求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入格式一个大于11小于1000的整数n。输出格式 11到n之间的素数回文数个数。输入样例 23 输出样例 1 代码 n=int(input()) x=0 for i in range(11,n+1): y=0 for j in range(2,i): if i%j==0: y=1 break if y==0:

C++ 版本 05:素数回文数的个数

木落

11-25

3766

05:素数回文数的个数描述求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。 ###输出 11到n之间的素数回文数个数。样例输入 23 样例输出 1 提示 回文数指左右对称的数，如：292，333。 #include <iostream> #include <cmath> #include <cstring> using namespace std; //判断是否是质数 bool isPrim (int n

1408：素数回文数的个数（C C++）

ネロ・クラウディウス

11-06

3288

【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】 11到n之间的素数回文数个数。【输入样例】 23 【输出样例】 1 【代码】 ...

C++ 回文素数题解

KJM666的博客

01-25

459

C++ 回文素数题解

第六章函数-1408：素数回文数的个数

zqhf123的博客

04-03

1369

1408：素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8574 通过数: 5511 【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】 11到n之间的素数回文数个数。【输入样例】 23 【输出样例】 1 【提示】提示: 回文数指左右对称的数，如：29...

素数回文数的个数 c++

03-25

### 计算素数且回文数数量的C++实现要编写一个能够统计指定范围内既是素数又是回文数的数量的 C++ 程序，可以从以下几个方面入手： 1. **定义范围**：设定一个数值区间 `[start, end]` 来限定查找范围。 2. **判断素数函数**：创建一个用于检测某个整数是否为素数的辅助函数 `isPrime(int n)`[^1]。 3. **判断回文数函数**：基于已有的方法，构建一个用于验证某数字是否为回文数的辅助函数 `isPalindrome(int num)`。 4. **主逻辑流程**：遍历给定区间的每一个数字，调用上述两个辅助函数进行双重筛选。以下是完整的代码实现： ```cpp #include <iostream> #include <string> using namespace std; // 辅助函数：判断是否为素数 bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i * i <= n; ++i) { // 只需检查到sqrt(n) if (n % i == 0) return false; } return true; } // 辅助函数：判断是否为回文数 bool isPalindrome(int num) { string strNum = to_string(num); int left = 0, right = strNum.length() - 1; while (left < right) { if (strNum[left] != strNum[right]) return false; ++left; --right; } return true; } // 主函数 int main() { int start, end; cout << "请输入起始值: "; cin >> start; cout << "请输入结束值: "; cin >> end; int count = 0; for (int i = start; i <= end; ++i) { if (isPrime(i) && isPalindrome(i)) { ++count; } } cout << "在[" << start << ", " << end << "]之间，共有 " << count << " 个素数且为回文数。" << endl; return 0; } ``` #### 关键点解析 - 使用了 `to_string()` 函数将整型转换成字符串以便于处理回文特性。 - 对于素数判定部分采用了优化算法——只需测试至平方根即可减少不必要的运算次数。 - 整体结构清晰明了，易于扩展修改参数或者加入更多条件约束。