【洛谷新手村】【回文+质数判断】回文质数 Prime Palindromes

最新推荐文章于 2024-07-07 09:38:57 发布
最新推荐文章于 2024-07-07 09:38:57 发布
阅读量643 收藏
点赞数
分类专栏： 字符串 构造 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Z_sea/article/details/86715800
版权
本文介绍了如何解决[L,R]区间内的回文质数问题。通过证明偶数位回文数（除11外）都是合数，简化了搜索范围。主要涉及的思路包括回文数的性质、同余模定理和质数判断。代码实现中，枚举符合条件的回文数，并使用二分查找输出结果。" 122947269,12078304,数字万用表入门指南：使用技巧与注意事项,"['单片机', '硬件工程']
摘要由CSDN通过智能技术生成

题目链接

【题意】：

给定[L,R]，问区间内，输出回文数而且是质数的数字。

【题解】：

首先细心的你会发现，本来我以为是很大工程量的搜索，后来发现很少。原因是明显发现其实位数为偶数的，除了11其余的都为合数，为什么呢，用同余摸定理证明即可：

证明偶数位的回文串除了11外，其余的必定为合数。

证明 过程：

\overline{abba}=a*1000+b*100+b*10+a

\overline{abba}\equiv(a*1000+b*100+b*10+a)(mod\ 11)

∵1000=11*90+10，,100=11*9+1,10=0*11+10,1=0*11+1

∴\overline{abba}\equiv(a*10+b+b*10+a)(mod\ 11)

最低0.47元/天 解锁文章
Z_sea
关注
专栏目录
Prime Palindromes 回文质数
快速乘与快速幂
08-07 223
Description   因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数; Input   第 1 行: 二个整数 a 和 b Output输出一个回文质数的列表，一行一个。 Sample Input 5 500 Sample ...
回文质数 Prime Palindromes
qq_44118744的博客
06-29 3079
心得： 不懂的东西要多百度，要考虑优化问题，看了其他一些大佬的代码才发现自己存在的一些问题，以下附上刚学到的东西： 一、概念： 回文素数是一个既是素数又是回文数的整数。回文素数与记数系统的进位制有关。 回文素数是指，对一个整数n（n≥11）从左向右和从右向左读其结果值相同且是素数，即称n为回文素数。 除了11，偶数位的数不存在回文质数。4位，6位，8位……数不存在回文质数。 最初几个回文素数...
洛谷刷题C++语言 | P1217 回文质数
最新发布
COCO_gsta的博客
07-07 579
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。≤100,000,000)（一亿）间的所有回文质数。输出一个回文质数的列表，一行一个。写一个程序来找出范围 [第一行输入两个正整数。
[USACO1.5]回文质数 Prime Palindromes
qq_52079442的博客
03-16 288
P1217 [USACO1.5]回文质数 Prime Palindromes 暴力枚举
【洛谷】P1217 回文质数 Prime Palindromes DFS
待到山花烂漫时
03-04 669
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)a,b( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行一个。 输入输出样例 输入 #1复制 5 500 输出 #1复制 5 7 11 101...
洛谷P1217 回文质数 Prime Palindromes
Nick12138_2017的博客
04-19 495
题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 &lt;= a &lt; b &lt;= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 输入格式： 第 1 行: 二个整数 a 和 b . 输出格式： 输出一个回文质数的列表，一行一个。 输入输出样例 输入样例#1：...
P1217 [USACO1.5]回文质数 Prime Palindromes
CpythonHume的博客
04-21 517
P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 a,b[a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行一个。 输入输出样例 输入 #1 5 500 输出 #1 5 7 11 101 131 151
回文质数 Prime Palindromes（Java）
LiReign的博客
09-28 200
这是思路比较简单的方法：先判断回文数再判断是不是质数，唯一卡住的点是必须先判断回文数， 因为回文数的判断条件比较简单，消耗时间短，可以排除一批不合格数据，不然会导致超时 import java.util.Scanner; /** * @Author:LiRegin * @Date: 2021/9/27 15:49:32 */ public class Main { public static void main(String[] args) { Scanner scan ..
P1217 回文质数 Prime Palindromes
qq_45976312的博客
01-21 163
有两种方法可以解决 1.先判断是否回文，再判断是否是素数 （顺序） #include<bits/stdc++.h> #include<algorithm> #include<iostream> #include<stdio.h> using namespace std; bool huiwen(int n) { int s=n; int x=0; while(s!=0) { x=x*10+s%10; .
回文质数 Prime Palindromes(欧拉筛)
sky666tzz的博客
11-02 391
回文质数 Prime Palindromes 题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 < a < b < 100,000,000)a,b( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行一个。 输入输出样例 输入 5 500 输出 5 7 11 101 131 151 181 191 313 353 373 38
Luogu P1217 回文质数 Prime Palindromes
PanDaoxi
08-19 206
Luogu P1217 回文质数 Prime Palindromes
P1217 [USACO1.5] 回文质数 Prime Palindromes
icbbm的博客
07-26 86
因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000（一亿）间的所有回文质数。
回文质数 Prime Palindromes（埃式筛选法）
weixin_51966728的博客
05-09 182
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。 #include <iostream> #include <cmath> #include <string.h> using namespace std; bool huiwen(int n); bool huiwen(int n) ..
USACO1.5 回文质数 Prime Palindromes
闲人请进
02-07 407
回文质数 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 分析：这题直接枚举会超时，我们知道质数不可能是偶数，所以枚举的时候可以直接i+2，这样就可以少枚举一半的数，然后一定要先判断回文数再判断质数，判断质数要花更多时间，但是如果用普通判断还是会超时，数据范围是1000
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes
weixin_43971049的博客
12-12 427
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行一个。 输入输出样例 输入 #1 5 500 输出 #1 5 7 ...
p1217 [usaco1.5]回文质数 prime palindromes
08-08
题目要求找出范围在2到N（包括2和N）之间的回文质数。所谓回文质数是指既是质数又是回文数的数。质数是指除了1和自身以外没有其他因数的正整数。 首先，我们先定义两个函数：一个是用来判断一个数是否为质数的函数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值