Copiado al portapapeles
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}$