1017. 【USACO题库】1.5.2 Prime Palindromes回文质数

Fly_with_dream

于 2020-06-23 18:02:39 发布

阅读量478

点赞数 1

本文链接：https://blog.youkuaiyun.com/weixin_46873380/article/details/106928886

版权

编程题目要求在[a, b]范围内找出所有回文且质数的数字。通过优化质数判断（仅检查10以内质数的倍数）和回文数检查，实现算法解决此问题。样例输入5 500，输出包含5, 7, 11等回文质数。学习更多高效算法以提高解题能力。" 111546523,10294076,Vue操作Vuex：存取数据实战,"['前端开发', 'Vue', 'Vuex']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。

写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;
输入
第 1 行: 二个整数 a 和 b .

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

样例输入
5 500

样例输出
5

101

131

151

181

191

313

353

373

383

解法：这道题是让我们求给出范围内既是质数又是回文数的数，那我们可以直接暴力枚举+优化。
1.优化。我们可以使用一种~~巧妙的~~ 方法，在检验一个数是否是质数时，我们可以直接判断他是不是10以内的质数的倍数（当然，要判断他不是本身），这样程序的时间可以大大减少。
2.回文数判断。数组判断……

#include<cstdio>
#include<cmath>
using namespace std;
long long len,c[900];
int main()
{
   
	//freopen("pprime.in","r",stdin);
	//freopen("pprime.out&

最低0.47元/天解锁文章