FOFO de Pascua - Problema 2

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Fiebre

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Mención-OFO 2019 OFO - Medalla de Plata-OFO 2020 OFO - Medalla de Bronce-OFO 2021
OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
Mensajes: 16
Registrado: Jue 25 Ene, 2018 3:36 pm
Medallas: 7
Nivel: Exolímpico

FOFO de Pascua - Problema 2

Mensaje sin leer por 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$.
Ni con todas las fórmulas del mundo puedo despejarte de mi cabeza
Avatar de Usuario
Fiebre

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Mención-OFO 2019 OFO - Medalla de Plata-OFO 2020 OFO - Medalla de Bronce-OFO 2021
OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
Mensajes: 16
Registrado: Jue 25 Ene, 2018 3:36 pm
Medallas: 7
Nivel: Exolímpico

Re: FOFO de Pascua - Problema 2

Mensaje sin leer por Fiebre »

Aquí se publicará la solución oficial
Ni con todas las fórmulas del mundo puedo despejarte de mi cabeza
usuario250

OFO - Jurado-OFO 2015
Mensajes: 216
Registrado: Vie 30 Dic, 2011 12:30 pm
Medallas: 1

Re: FOFO de Pascua - Problema 2

Mensaje sin leer por usuario250 »

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.
Responder