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
Entradas
235131171719
ResponderEliminarSolucionado por fuerza bruta, generando permutaciones de los números y testando la primalidad.
111317197253 es primo y quizá el menor que se puede formar con estos 8 primos.
ResponderEliminarAjá, la fuerza bruta no ha sido suficiente... 2 < 11, pero es que 2 (3) > 11
EliminarTouché!
Con fuerza bruta se puede simplemente armar la lista de todas las soluciones y ordenarlas de menor a mayor
Eliminarhay solo 8 ! = 40 320 permutaciones, y el tiempo ejecución de cada una es constante, asi que cualquier programa razonable lo completa en segundos