Primos Redondos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1643
Resuelto:
316

Descripción

El número $n=719$ tiene una propiedad muy interesante. Siendo $n$ un número primo es posible quitar continuamente sus dígitos de derecha a izquierda en forma continua y cada uno de los números remanentes también es primo. En cada etapa : $719$, $71$, y $7$ también son números primos.

Tome  en cuenta que los números $1,2,3,5$ y el $7$ se consideran redondos. Note que el número $1$ no es primo, pero en este ejercicio se lo considerar como tal. Por este motivo el $11$ se considera un número redondo.

El tiempo de proceso para este programa es de 1 segundo.

Para resolver el problema en un tiempo adecuado tome en cuenta que los números primos terminan en
$1$,$3$,$7$ y $9$. Con esta idea construya todos los números que cumplan la definición dada.

Entrada

No hay datos de entrada

Salida

Su programa de contar cuanto números primos redondos existen entre 1 y $10^{10}$

Ejemplo Entrada

Copy icon

                            

Ejemplo Salida

Copy icon

                            

Ayuda