洛谷P1217 回文质数
题目描述
因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围 [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
181
191
313
353
373
383
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstring>
#include<sstream>
#include <algorithm>
using namespace std;
const int maxn=9989999;
bool isprime[maxn];
void prime(int o);
bool hw(string tem);
int main()
{int a,b;cin>>a>>b;if(b>maxn) b=maxn-1;prime(b);for(int i=a;i<=b;i++){if(isprime[i]) {stringstream ob;ob<<i;string y;ob>>y;if(hw(y))printf("%d\n",i);}}
}
bool hw(string tem)
{string w=tem;reverse(w.begin(),w.end());return (w==tem);
}
void prime(int w){for(int i=0;i<=w;i++) isprime[i]=true;//先全部置为真isprime[0]=isprime[1]=false;//1 0 不是素数for(int i=2;i<=w;i++){//从2开始往后筛if(isprime[i]){for(int j=2*i;j<=w;j+=i){isprime[j]=false;}}}
}
洛谷P1217 回文质数相关推荐
- 洛谷 - P1217 - 回文质数 - 枚举
https://www.luogu.org/problemnew/show/P1217 考虑暴力生成所有的回文数然后再判断是不是质数.注意个位的选择实际上只有4种.所以是 $4*10^3*10^3=4 ...
- P1217 回文质数(打表)
2020.2.9更新,修改打表程序,用上freopen("Table.txt", "w", stdout);程序更加简洁 题目描述 因为151既是一个质数又是一 ...
- P1217 回文质数
题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围 [a,b] (5 <= a < b <= 100 ...
- 10.10做题——USACO1.2/洛谷1207回文平方数(Dual Palindromes)
first thing:我市杨家巷发生一起爆炸事故,死亡17人,愿逝者安息! second thing:明天NOIP初赛,RP++,排名–;分数++; third thing:好像USACO评测系统真 ...
- 洛谷P1015回文数
题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个十进制数56,将56加65(即把5656从右向左读),得到121是一个回文数. 又如:对于十进制数 ...
- 暴力枚举——回文质数(洛谷 P1217)
题目选自洛谷P1217 此题异常的坑,需要很多的处理和简化: 1.回文质数一定不是2的倍数,因为质数不可能是2的倍数: 2.最大的回文质数是9989899(自己测). 于是,本蒟蒻的代码就出来了 题目 ...
- 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C/C++
知识点: 回文数有两种 一种是单数位数,abcba,一种是双数位数,abccba 而双数位数是质数的只有11,即偶位回文数全不是质数除了11:所以不需要枚举到1亿,到1千万就好了 以下几种方法供参考 ...
- 洛谷 - P1217 [USACO1.5]回文质数 Prime Palindromes(欧拉线性筛+数论小知识)
题目链接:点击查看 题目大意:给出一个a和b,求出区间[a,b]中所有回文质数,回文质数指的是一个数既是回文数也是质数 题目分析:首先质数好判断,我们只需要用欧拉筛预处理打好表即可,判断回文数我们也只 ...
- 回文质数(洛谷-P1217)
题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围[a,b](5 <= a < b <= 100,000 ...
最新文章
- ISP【二】————camera ir图
- 推荐8款有趣实用的软件,建议你先收藏,总有一天你会用到
- 人物访谈:松本行弘谈Ruby
- 剑指offer之【调整数组顺序使奇数位于偶数前面】
- GDCM:gdcm::Parser的测试程序
- Java设计模式之迭代器模式
- oracle数据库编程实验2答案,Oracle数据库-作业2-答案
- python全栈开发网络_Python全栈开发:django网络框架(二)
- HDB3码编码C语言实现
- linux制作xp u盘启动盘,ultraiso制作u盘启动盘linuxu大侠u盘装xp
- r语言员工离职_基于随机森林的优秀员工离职因素实证分析及预测
- linux 加速度传感器数据获取,Android传感器SensorEventListener之加速度传感器
- 最先进的智能采茶机器人_智能采茶机器人关键技术研究
- C语言用for循环求最大公约数,C语言循环结构
-C语言求最大公约数
- MYSQL学习日记(三)
- 微信公众号--设备功能---添加产品----微信硬件授权
- HTML页面可视化快速设计
- VUE同步和异步请求
- Eigen零零散散的一些总结
- 工控用Web组态软件比组态软件更高效
热门文章
- Android开发之Base64与bitmap互转的工具类
- mysql数据库局限性_Mysql分区表局限性总结
- iOS 扩展机制category与associative
- iconv android 编译,将iconv编译成lua接口
- openstack-5:安装rabbitmq
- 用nginx TCP反向代理作mail邮件代理
- 大数据、AI“武装”企业服务:风控、检索、安全
- Windbg学习 (0x0007) 命令-会话控制
- wordpress备份方法比较
- 【动画技巧】在Flash中自定义鼠标外观