Durante mi visita al frenopático me encontré a un paciente curioso: tenía un transtorno obsesivo compulsivo que le obligaba a que cuando le decían un número primo, tenía que recitar tantos números consecutivos como el primo, por ejemplo si le decían 7, recitaba "1, 2, 3, 4, 5, 6 y 7".
Su recuperación iba bien, hasta que otro paciente un poco cabrón, le dijo "oye... ¿te das cuenta de que cuando recitas tu lista, estás diciendo primos y deberías volver a empezar?". Acto seguido le dijo "104729".
El paciente entró en shock catatónico porque su cerebro colapsó. Necesitamos ayudarle, y solamente lo conseguiremos si conseguimos decirle una manera de recitar 104729 números compuestos consecutivos.
¿Podrás ayudarle?
Comentarios
Voto por (n+1)!
Muy bien explicado en gaussianos
#6 Es algo muy conocido entre los que hemos estudiado algo de teoría de números, por eso no participé.
#6 era la respuesta sí!
#6, en realidad tiene que empezar por (n+1)!+2.
La verdad es que tenía pensado poner un problema similar a este con la misma solución. Te adelántate #0.
Por cierto, con dicha solución va a tardar en recitar cada número una eternidad, así que no te digo nada sobre recitarlos todos
#9 Sé que es cruel.. pero el pobre paciente no mejoró. Siguen medicándole.
Sin problema ¿Tiene alguna preferencia? ¿Python, c, pascal, java, basic?
#1 Hombre.. puedes probar.
#2 Mecachis! Los enteros largos se me han quedado diminutos
Recitándolos hacia atrás, del 104729 al 1? No sé si he entendido bien la pregunta.
#3 Me desdigo, acabo de leer bien, tienen que ser consecutivos y "compuestos". Para un número x, el espacio medio entre primos suele ser lnx (cuando x tiende a inf) por lo que podríamos conjeturar que a partir de e^104729 podríamos encontrar esa diferencia entre primos.