题目描述
因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围 a,b[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
题目要求两个条件
1、一个数是素数
2、并且这个数是回文数
算法:
1、一个位数为偶数的回文数必定不是质数(都能被11整除,除了11)
2、回文数的判定方法
3、质数的判定方法
数字的范围:(5,10e9),在 int 的范围内
源代码: