Alldream Monthly 2019.5

A. 亚玲与回文素数

单点时限: 1.0 sec

内存限制: 512 MB

亚玲教儿子学习,发现作业题都不会做了,没有办法,只好找你来帮忙,来看作业题:

给定$L,R$,请问$[L,R]$之间有多少个回文质数

输入格式

第一行两个整数表示$L ,R$

输出格式

一个整数表示有多少个数满足条件

样例

Input
7 11
Output
2

提示

  • 对于$50pts$,$R<=10^3$
  • 对于$100pts$,$R<=10^6$