|
A raíz de la publicación de palabras primas en matematicas.net, recibimos una consulta sobre
cómo invertir el proceso volviendo del número a la
palabra que lo originó.
Leyendo el artículo original vemos que se trata sencillamente de
pasar un número escrito en base 10 a base 36 teniendo en cuenta
que A=10, B=11, ... Z=35. El método es el de divisiones sucesivas
hasta llegar a un cociente 0, los restos en orden inverso nos dan la
palabra.
Empecemos con un ejemplo sencillo. Sea n = 20649851, un número primo NO elegido al azar :-).
Procedemos como sigue:
20649851 / 36 -> cociente 573606, resto 35 (Z)
573606 / 36 -> cociente 15933, resto 18 (I)
15933 / 36 -> cociente 442, resto 21 (L)
442 / 36 -> cociente 12, resto 10 (A)
12 / 36 -> cociente 0, resto 12 (C)
Luego la palabra es CALIZ.
Por supuesto algunos números primos o no, no dan lugar
a palabras: 12131221211 da lugar a 5kmm66z
Un pequeño ejercicio, ¿qué palabras se
convierten en estos primos?
- 88374081933261013189
- 2287653442455291428759
Y por último ¿eres capaz de escribir un programa
en tu lenguaje favorito que automatice la tarea palabra
-> número y viceversa?
|