402. 回文质数

提交35 通过13
通过率37.1%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

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

输入格式

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

输出格式

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

输入样例 #1

100 200

输出样例 #1

5

提示

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

输入样例 #2

1 1

输出样例 #2

0

输入样例 #3

1 2

输出样例 #3

1

数据规模与约定

1≤n≤m≤10001 \le n \le m \le 1000;