#402. 回文质数

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

输入两个数 nn, mm(1nm1 \le n \le m),要求找到 nnmm的区间内有多少个回文质数。回文质数指的是既是回文数,同时也是质数的数据。

输入格式

一行,两个正整数 nnmm,用空格隔开。

输出格式

输出一个正整数,表示区间内回文质数的个数。

输入样例 #1

100 200

输出样例 #1

5

提示

回文质数依次为:101,131,151,181,191

输入样例 #2

1 1

输出样例 #2

0

输入样例 #3

1 2

输出样例 #3

1

数据规模与约定

1nm10001 \le n \le m \le 1000;