4190php,4190. Prime Palindromes 一亿以内的质数回文数

Description

The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 100,000,000); both a and b are considered to be within the range .

Input

There are multiple test cases.

Each case contains two integers, a and b.

a=b=0 indicates the end of input.

Output

For each test case, output the list of palindromic primes in numerical order, one per line.

Sample Input

aaarticlea/jpeg;base64,/9j/4AAQSkZJRgABAQEAYABgAAD/2wBDAAgGBgcGBQgHBwcJCQgKDBQNDAsLDBkSEw8UHRofHh0aHBwgJC4nICIsIxwcKDcpLDAxNDQ0Hyc5PTgyPC4zNDL/2wBDAQkJCQwLDBgNDRgyIRwhMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjL/wAARCAARABIDASIAAhEBAxEB/8QAGAABAAMBAAAAAAAAAAAAAAAAAAMFBwT/xAAlEAACAQQCAQMFAAAAAAAAAAABAgMABAURBiESIjFBMjZxdbP/xAAYAQACAwAAAAAAAAAAAAAAAAAAAwEEBf/EABsRAQEAAgMBAAAAAAAAAAAAAAEAAgMEEyFh/9oADAMBAAIRAxEAPwDQeRW+SyVnctBIkiiScOk87qm0ciP0aZWA8dkEDZA2fcGPCWPI+PXkUt3GIcQjkyQxTGdtMrAhUVQO5CraVd/UB1pa7cnHmbaW5hjxEktoZJJGulnjChWYsT4lvLoHvr3B1vommvuQYaSe/jGSxrW9yXEiCWIiTe9eWohvs/LH8n5ocDh9jlnsER+zt+9wDE9G0uKWO4hSaGRJIpFDI6MCrKewQR7ilVfFPs7B/r4P5rStB8ZJW9KUqIlKUoi//9k=" alt="" /> Copy sample input to clipboard

5 500

0 0

Sample Output

5

7

11

101

131

151

181

191

313

353

373

383

题目链接：4190. Prime Palindromes

题意分析：求给定区间内的质数回文数

题目分析：

1.多组测试数据，所以先打表。

2.先求质数再判断回文，效率低下；所以先构造回文数，再判断质数。

3.偶数位的回文数都能被11整除，自己证明去。所以，偶数位的回文数除了11都是合数。

4.一个k位数，可以构造出一个奇数位的回文数。比如13，可以构造131；189可以构造18981.所以100000000内的只要从1构造到9999即可。

5.若范围为1000000000，那么明显超出int范围，要用long long。当然此题无此陷阱。

//http://soj.me/show_problem.php?pid=4190

#include

#include

#include

#include

#include

using namespace std;

vector v;

bool prime(int x)

{

for (int i = ; i < sqrt(x+0.5); i++)

if (x%i == )

return ;

return ;

}

void get()

{

// 11是唯一的偶数位的质数回文数。

v.push_back();

//构造奇数位的回文数

for (int i = ; i <= ; ++i)

{

int tmp = i/, sum;

for (sum = i; tmp != ; tmp /= )

{

sum = sum* + tmp%;

}

if (prime(sum))

v.push_back(sum);

}

}

int main()

{

get();

sort(v.begin(), v.end()); //因为是不按顺序push，所以要sort

int a, b;

while(cin >> a >> b, a||b)

{

for (int i = ; i < v.size(); ++i)

{

if (v[i] >= a)

{

if (v[i] > b)

break;

printf("%d\n", v[i]);

}

}

}

}

P1217 &lbrack;USACO1&period;5&rsqb;回文质数 Prime Palindromes(求100000000内的回文素数)

P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找 ...

&lbrack;LeetCode&rsqb; Prime Palindrome 质数回文数

Find the smallest prime palindrome greater than or equal to N. Recall that a number is prime if it's ...

洛谷 P1207 &lbrack;USACO1&period;2&rsqb;双重回文数 Dual Palindromes

P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321就是一个回文数,而7777 ...

洛谷P1207 &lbrack;USACO1&period;2&rsqb;双重回文数 Dual Palindromes

P1207 [USACO1.2]双重回文数 Dual Palindromes 291通过 462提交 题目提供者该用户不存在 标签USACO 难度普及- 提交  讨论  题解 最新讨论 暂时没有讨论 ...

USACO Prime Palindromes 构造回文数

这道题目一点也不卡素数的判断 就是朴素的sqrt(n) 也不卡 所以~放心的用吧. 构造回文的时候看了HINT 其中是这么写的: Generate palindromes by combining d ...

URAL 2040 Palindromes and Super Abilities 2 (回文自动机)

Palindromes and Super Abilities 2 题目链接: http://acm.hust.edu.cn/vjudge/contest/126823#problem/E Descr ...

Queries for Number of Palindromes&lpar;求任意子列的回文数&rpar;

H. Queries for Number of Palindromes time limit per test 5 seconds memory limit per test 256 megabyt ...

luogu1207双重回文数&lbrack;usaco1&period;2&rsqb;Dual Palindromes

题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就不是回文数. 事实上 ...

&lbrack;Swift&rsqb;LeetCode906&period; 超级回文数 &vert; Super Palindromes

Let's say a positive integer is a superpalindrome if it is a palindrome, and it is also the square o ...

随机推荐

CSharpGL&lpar;38&rpar;带初始数据创建Vertex Buffer Object的情形汇总

CSharpGL(38)带初始数据创建Vertex Buffer Object的情形汇总 开始 总的来说,OpenGL应用开发者会遇到为如下三种数据创建Vertex Buffer Object的情形: ...

re&period;S

在Python的正则表达式中,有一个参数为re.S.它表示多行匹配

前端见微知著番外篇：Bitbucket进行代码管控

说道代码管控,一般都会提到TFS.Git等,但是在这里我们将要用到Bitbucket,其实其操作方式和Git基本上一样,但是和TFS则有很大的不同了.但是原理基本上都是一致的. 这里我不会过多的涉及到 ...

Codeforces Round &num;332 &lpar;Div&period; 2&rpar; A&period; Patrick and Shopping 水题

A. Patrick and Shopping Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/5 ...

oracle pl&sol;sql中的循环及if语句

for循环 /* for循环打印1到10 */ set serveroutput on; declare begin .. loop dbms_output.put_line(i); end loop ...

Docker 镜像之进阶篇

笔者在一文中介绍了 docker 镜像的基本用法,本文我们来介绍 docker 镜像背后的技术原理. 什么是 docker 镜像 docker 镜像是一个只 ...

webpack常见问题 收藏

一:webpack认识 本质上,webpack 是一个现代 JavaScript 应用程序的静态模块打包器(module bundler).当 webpack 处理应用程序时,它会递归地构建一个依赖关 ...

Git之项目使用

现在最为盛行的版本控制器,非git莫属了, 那就看看在项目中我们是如何使用它的吧 一. 在已经存在秘钥对的情况下,我们需要在本地进行相关配置 git config --global user.name ...

python私有属性和私有方法

私有属性和私有方法 01. 应用场景及定义方式 应用场景 在实际开发中,对象 的 某些属性或方法 可能只希望 在对象的内部被使用,而 不希望在外部被访问到 私有属性 就是 对象 不希望公开的 属性 私 ...

python基础学习笔记(八)

创建自已对象就python非常核心的概念,事实上,python被称为面向对象语言,本章会介绍如何创建对象.以及面向对象的概念:继承.封装.多态. 多态: 可对不同类的对象使用同样的操作. 封装:对外部 ...