HDU 1431 素数回文(打表+技巧,最大回文素数为9989899!!!)

最新推荐文章于 2024-07-07 09:38:57 发布
最新推荐文章于 2024-07-07 09:38:57 发布
阅读量4.8k 收藏 8
点赞数
分类专栏： HDU ACM_数论 ACM_HDU刷题录 文章标签： HDU1431 素数回文
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hurmishine/article/details/51367515
版权
博客探讨了如何解决HDU 1431问题，即寻找素数回文。作者分享了两段AC代码，包括当前优化的版本和之前的旧代码，强调了优化的重要性。
摘要由CSDN通过智能技术生成

素数回文

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17512    Accepted Submission(s): 4033

Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); 
 

Input
这里有许多组数据，每组包括两组数据a跟b。
 

Output
对每一组数据,按从小到大输出a，b之间所有满足条件的素数回文数（包括a跟b）每组数据之后空一行。
 

Sample Input 
  
  
  

   
   
   5 500
 

Sample Output
最低0.47元/天 解锁文章
AC_Dreameng
关注
专栏目录
『杭电1431』素数回文
漠宸离若的博客
08-05 221
Problem Description xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); Input 这里有许多组数据，每组包括两组数据a跟b。 Output 对每一组数据,按从小到大输出a，b之间所有满足条件的素数回文数（包括a跟b）每组数据之后空一行。 Sample
HDU 1431--素数回文【水题】
_阿阿阿阿欢
03-23 395
素数回文 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12996    Accepted Submission(s): 2982 Problem Description xiaoou33对既是素数又是回文的数特别感兴趣
洛谷P1217
SuzumiyaSAMA的博客
05-11 768
题目 原题地址 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 &lt;= a &lt; b &lt;= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 输入格式： 第 1 行: 二个整数 a 和 b . 输出格式： 输出一个回文质数的列表，一行一个。 输入输出样...
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes （C语言 + 详细注释 + 多优化)
01-29 2103
//本题思路并不难想，如果区间内的数既是素数，也是回文数，那么就是回文素数，写两个函数判断素数和回文数即可。然鹅本题并不会让你那么轻松通过（毕竟难度是普及-呢)，很有可能你过了样例，但是提交得到的结果是一片RE（超时)，因为本题最大数据达到了一亿，一个个的遍历，必然会很浪费时间，所以需要一定的优化，把部分数据直接排除。具体优化如下： 1：偶数必然不是素数，所以偶数不用考虑； 2：由数...
洛谷刷题C++语言 | P1217 回文质数
最新发布
COCO_gsta的博客
07-07 584
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。≤100,000,000)（一亿）间的所有回文质数。输出一个回文质数的列表，一行一个。写一个程序来找出范围 [第一行输入两个正整数。
【洛谷】P1217 [USACO1.5] 回文质数 Prime Palindromes——c语言
weixin_62063623的博客
09-27 581
【代码】【洛谷】P1217 [USACO1.5] 回文质数 Prime Palindromes——c语言。
P1579 哥德巴赫猜想（升级版）洛谷 (C++)(筛法选素数)
Cantredo
09-21 472
两层循环找到其中两个值，最后一个值由输入的num减去他们的和可得到，若都是质数则可以输出 筛法选素数可稍微优化判断素数的时间 代码如下 #include&lt;stdio.h&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;vector&gt; #include&lt;map&gt; #include&lt...
洛谷 P1217 回文质数 Prime Palindromes Python
m0_67504012的博客
03-18 873
2.回文数的判断不能通过枚举然后传参判断，这样时间太长。如下就会碰见TLE。而是要直接生成回文数，这在main里可见。3.回文数的len必为奇数；质数的最后一个数字必为奇数。1. 先生成回文数，再判断回文数是否是质数。
HDU 1431 素数回文（打表）
BBHHTT的博客
05-21 340
素数回文Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22412    Accepted Submission(s): 5262Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又...
关于HDU的课程设计
weixin_43642055的博客
01-05 253
Problem A Problem Description 输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下： 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E; Input 输入数据有多组，每组占一行，由一个整数组成。 Output 对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一...
洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes（C语言）
2301_80267323的博客
01-09 1433
看到这么大的范围,我的第一反应是通过线性筛质数表来解题.然后在质数表找到回文数. 结果交上去之后最后一组tle了,通过观察输出结果,我发现100000000以内的最大的回文质数是9989899,于是乎我质数表的上限加了9989899,再次提交就ac啦~. btw,有兴趣的小伙伴可以试试打。
详解回文质数---洛谷1217---C语言
m0_60476942的博客
12-08 1183
感谢李振阳的辛苦调试！！！ 写一个程序来找出范围[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行一个。 本题采用构造法 首先要知道的一个点： 偶数位的回文质数都可被11整除，所以构造奇数位的即可，但是11不可以被忘了哦！！！ 所以这段代码就是这个意思 if(i == 9 &am...
洛谷p1217
exldiposen的博客
07-03 293
题目来源 #include<bits/stdc++.h> using namespace std; int su(int y){ int m=y; int s=true; for(int i=2;i<y;i++) { if(y%i==0) { s=false; break; } } return s; } in...
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes 暴力枚举 C++
Prudento的博客
01-30 678
基础枚举题
洛谷习题：P1217
舜生的划水博客
07-11 690
P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 题解 ...
洛谷-P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C++实现
诗子黎的博客
10-23 225
洛谷-P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C++实现 题目 网址：https://www.luogu.com.cn/problem/P1217 题解：C++实现 #include <iostream> #include <string> #include <cmath> using namespace std; // 判断质数 bool Fun(int n) { for (int i = 2; i * i &lt
洛谷：P1217 [USACO1.5] 回文质数 Prime Palindromes
2302_79330072的博客
11-08 148
要是不加这行，最后一个测试点会超时！
【洛谷——函数与结构体】P1217 [USACO1.5]回文质数 Prime Palindromes（补充了做题心得，回文数质数知识点还有打表，分析题目的方法，还有埃氏筛选法）
Warddamn的博客
11-04 197
1.出错点 ①最大的出错点就是做着题的时候还是没有按分析题目的步骤去分析，没有把问题化出一个个小的去解决，然后找每一个小部分的最优解! ②WC的原因是因为判断质数的时候，时间超时了，没有找到一个很好的方法去更简便更快的判断出来，所以要补充知识点 2.心得 ①要掌握分析题目的方法：对于此题，要筛选出质数回文数，所以自然就会先想到有两种办法，先判断质数然后判断回文数，或者先判断回文数，然后再判断质数**（思维要宽广一点，时时刻刻都要有分类思想）。继续分析，要先判断这两种数，那么必然要先明白这两个数的特点。所以紧
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值