[USACO1.5]回文质数 Prime Palindromes
来源:互联网 发布:php 随机昵称生成器 编辑:程序博客网 时间:2024/06/05 07:43
[USACO1.5]回文质数 Prime Palindromes
题目描述
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)(一亿)间的所有回文质数;
输入输出格式
输入格式:
第 1行:二个整数 a和 b .
输出格式:
输出一个回文质数的列表,一行一个。
输入输出样例
输入样例#1:
5 500
输出样例#1:
5
7
11
101
131
151
181
191
313
353
373
383
易证偶数位的回文素数只有11,其他的都为11的倍数。所以可以打个10^7素数表,然后逐个判断是否为回文数即可。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int x,y,tot=0;int prime[10001000],a[10001000];void getprime(int n){ for (int i=2;i<=10000000;i++) { if (!a[i]) prime[tot++]=i; for (int j=0;j<tot&&prime[j]*i<=10000000;j++) { a[prime[j]*i]++; if (!(i%prime[j])) break; } }}bool judge(int x){ int d[10],cnt=0; bool f=true; while(x) d[++cnt]=x%10,x=x/10; for (int i=1;i<=cnt;i++) if (d[i]!=d[cnt-i+1]) f=false; return f;}int main(){ cin>>x>>y; getprime(y); for (int i=0;i<tot&&prime[i]<=y;i++) if (prime[i]>=x&&judge(prime[i])) cout<<prime[i]<<endl; return 0;}
阅读全文
0 0
- [USACO1.5]回文质数 Prime Palindromes
- USACO1.5]回文质数 Prime Palindromes
- 【USACO1.5】回文质数 Prime Palindromes
- USACO1.5 回文质数 Prime Palindromes
- P1217 [USACO1.5]回文质数 Prime Palindromes
- P1217 [USACO1.5]回文质数 Prime Palindromes
- P1217 [USACO1.5]回文质数 Prime Palindromes
- [USACO1.5]回文质数 Prime Palindromes
- [USACO1.5]回文质数 Prime Palindromes
- luogu P1217 [USACO1.5]回文质数 Prime Palindromes
- 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
- 【枚举】洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes
- <NOIP> 25 . P1217 [USACO1.5]回文质数 Prime Palindromes
- 回文质数 Prime Palindromes
- USACO-Section1.5 Prime Palindromes [回文数][质数]
- USACO 1.5.2 Prime Palindromes 回文质数
- USACO:1.5.2 Prime Palindromes 回文质数
- 1.5.2 Prime Palindromes 回文质数
- Centos6.5 (64位) 搭建FTP服务器
- 一级简单的判断check+布局
- uva10375(唯一分解定理)
- Flatten 2D Vector
- <A Critical Review of Recurrent Neural Networks for Sequence Learning>阅读笔记
- [USACO1.5]回文质数 Prime Palindromes
- SPOJ Lexicographical Substring Search 后缀自动机
- 提高mysql性能的7个技巧
- xutil3.5的使用
- 使用C语言程序判断当前系统大小端
- Linux快速入门
- day3_spring09_spring配置c3p0连接池
- 多线程断点续传
- kibana.bat 一闪而过