题目名称	670. [USACO 1.5] 回文质数
输入输出	`pprime.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	9
题目来源	Makazeu 于2012-03-29加入
开放分组	全部用户
提交状态
分类标签	USACO 数学
	分享题解

通过：199，提交：499，通过率：39.88%
甘罗	100	0.000 s	0.00 MiB	Pascal
Riolu	100	0.000 s	0.00 MiB	C++
Riolu	100	0.000 s	0.00 MiB	C++
夜莺	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
noi加油	100	0.000 s	0.00 MiB	C++
(⊙o⊙)…	100	0.000 s	0.02 MiB	Pascal
Hyoi_0Koto	100	0.000 s	0.03 MiB	C++
赵寒烨	100	0.001 s	0.17 MiB	Pascal
传奇	100	0.001 s	0.17 MiB	Pascal

关于回文质数的近10条评论(全部评论)
以前的题 JustWB 2017-10-19 07:32 20楼
为啥只有百万级别的会E啊QvQ 波大比 2017-01-24 12:06 19楼
一定要看提示！！！ Go灬Fire 2016-08-15 06:35 18楼
什么时候允许pascal可以在定义数组的时候付初值我再交 ConanQZ 2016-06-04 21:08 17楼
递归生成，暴力sqrt（n）判断，连素数都没有处理。还以为会T，准备看一看MR啥的优化一下。没想到直接就A了。。。。然而蒟蒻写的MR比暴力还慢一点点。。 Skyo 2015-10-26 20:53 16楼
0.378这个速度好慢，考试的时候肯定有坑点的数据 NVIDIA 2015-07-09 11:07 15楼
没有写过居然可以点“允许查看你提交的代码”！这个bug管理员能修复吗？ FoolMike 2014-07-14 16:46 14楼
最后一个点我打了表。。。我有罪。。。。 RACHE 2014-07-14 16:34 13楼
用四个数组代表不同位数的回文数生成时会方便得多 slyrabbit 2014-07-11 10:50 12楼
真变态 Satoshi 2014-07-11 10:05 11楼

670. [USACO 1.5] 回文质数

★☆ 输入文件：pprime.in 输出文件：pprime.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。

写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;

【输入格式】

第 1 行: 二个整数 a 和 b .

【输出格式】

输出一个回文质数的列表，一行一个。

【输入样例】

5 500

【输出样例】

【提示】

提示 1: 找出所有的回文数再判断它们是不是质数（素数）.

提示 2: 要产生正确的回文数，你可能需要几个像下面这样的循环。

产生长度为5的回文数:

for (d1 = 1; d1 <= 9; d1+=2)  {     // 只有奇数才会是素数       
    for (d2 = 0; d2 <= 9; d2++)  {          
        for (d3 = 0; d3 <= 9; d3++) {            
            palindrome = 10000*d1 + 1000*d2 +100*d3 + 10*d2 + d1;//(处理回文数...)         
        }     
    } 
}