FOFO de Pascua - Problema 2
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias de OMAForos • FOFO • Pascua 2022
FOFO de Pascua - Problema 2
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$.
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
Re: FOFO de Pascua - Problema 2
Aquí se publicará la solución oficial
Ni con todas las fórmulas del mundo puedo despejarte de mi cabeza
-
usuario250
- Mensajes: 216
- Registrado: Vie 30 Dic, 2011 12:30 pm
- Medallas: 1
Re: FOFO de Pascua - Problema 2
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.
De ahí, se van construyendo los superprimos de k dígitos a partir de los superprimos de (k-1) dígitos.