lunes, 26 de marzo de 2012

896 - Concatenando primos



El siguiente número, que es la concatenación de los primeros veintinueve primos (2,  3,  5, 7, 11, 13, 17,  19, 23,  29,  31,  37,  41,  43, 47, 53, 59, 61, 67, 71, 73,79, 83, 89, 97, 101, 103, 107, 109), es a su vez un número primo :


1011031071091113171922329313374143475355961677173797798983



El desafío de hoy es encontrar un primo de 12 dígitos que sea  la concatenación de los primeros ocho primos :
 2 , 3, 5, 7, 11, 13, 17 y 19.
Si lo quieres compartir o guardar
Share/Bookmark

4 comentarios:

  1. 235131171719
    Solucionado por fuerza bruta, generando permutaciones de los números y testando la primalidad.

    ResponderEliminar
  2. 111317197253 es primo y quizá el menor que se puede formar con estos 8 primos.

    ResponderEliminar
    Respuestas
    1. Ajá, la fuerza bruta no ha sido suficiente... 2 < 11, pero es que 2 (3) > 11
      Touché!

      Eliminar
    2. Con fuerza bruta se puede simplemente armar la lista de todas las soluciones y ordenarlas de menor a mayor
      hay solo 8 ! = 40 320 permutaciones, y el tiempo ejecución de cada una es constante, asi que cualquier programa razonable lo completa en segundos

      Eliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!