Primos Circulares 2

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
268
Resuelto:
49

Descripción

Definimos los números primos circulares aquellos que luego de rotar un numero siguen siendo primos. Por ejemplo
las rotaciones del numero primo 17 son: 17 y 71 ambos son primos asi decimos que el 17 es un numero primo circular. El numero 101 tiene tres rotaciones, si rotamos una vez tenemos 110 , la segunda rotación es 011, como vemos 110 no es primo por lo que el 101 no es un primo circular.

Entrada

La entrada consiste de un múltiples casos de prueba. Cada caso de prueba consiste en dos números a,b donde ($2 \leq a \leq b\leq 10^9$). Termina cuando se encuentra un -1 en la entrada.

Salida

Para cada caso de prueba escriba cuantos números circulares hay en el rango especificado.

Ejemplo Entrada

Copy icon
1000 1100
100 120
100 1000
2 100
-1

Ejemplo Salida

Copy icon
0
1
12
13

Ayuda