FOFO de Pascua - Problema 2

[Fiebre]

Un número de $k$ dígitos es llamado súper primo si para todos los segmentos de $1$ a $k$ dígitos consecutivos, el número obtenido sigue siendo primo.
Hallar todos los números súper primos.

Aclaración: Por ejemplo, los segmentos del número $123$ son $1$, $2$, $3$, $12$, $23$ y $123$.

[Fiebre]

Aquí se publicará la solución oficial

[usuario250]

Spoiler: mostrar

Para k>1, fijarse que la condición necesaria y suficiente es que el número sea primo y los números formados por los primeros (k-1) dígitos y por los últimos (k-1) dígitos sean superprimos.

De ahí, se van construyendo los superprimos de k dígitos a partir de los superprimos de (k-1) dígitos.