Una celebración matemática


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C#, C++, Java, Pascal, Python, VB

La escuela donde estudia Iván, el hijo de uno de los azucareros del centro posee el club "Azucarero matemático" y entre sus actividades organizan las jornadas de las matemáticas. Mientras ríen, juegan y bailan, los niños muestran lo que han estudiado frente a compañeros, amigos, padres y maestros. Aparte de las matemáticas, a Iván le encanta bailar y está incluido en el baile de los números primos. Con máscaras y disfraces, los niños se miran a sí mismos antes de la actuación. Iván es observador y descubrió que algunos de los números escritos en los disfraces son números primos y al mirarlos en el espejo vio números, escritos con los mismos dígitos, pero al revés y a ellos les interesaba saber si un número en particular es primo, su "imagen especular" también es un número primo.

Cree un programa mirror, que determine cuántos números primos "espejos" hay entre los números naturales M y N.

Entrada

Dos números naturales M y N (1 < M, N \leq 100 000).

Salida

La cantidad de los números primos "espejo" entre M y N.

Ejemplo #1 de Entrada

10 25

Ejemplo #1 de Salida

3

Ejemplo #2 de Entrada

105 97

Ejemplo #2 de Salida

2

Explicación del segundo ejemplo: Los dos números y su número primo espejo en ese rango son: (101,101) y (97,79).


Comments

There are no comments at the moment.